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FOREWORD 


This  final  report  was  prepared  by  Fairchild  Imaging  Systems, 
« Division  of  Fairchild  Camera  and  Instrument  Corporation 
at  Syosset,  New  York  under  Contract  No.  DAAB07-76-C-0927.  '/ 
The  work  was  performed  under  the  direction  of  the  Avionics 
Research  and  Development  Activity,  Ft.  Monmouth,  New  Jersey. 
The  program  manager  for  the  Army  was  Mr.  A.  Kleider. 
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1.0  INTRODUCTION 

This  final  report  on  the  U.S.  Army  Electronics  Command  Single  / 

i 

Site  Activation  Logic  and  Display  (SSALAD)  Contract  No.  DAAB07-  / 
76-C-0927  summarizes  the  accomplishments  of  this  project,  in 
which  computer  processing  algorithms  for  wire  detection  were 
developed  and  implemented. 

The  SSALAD  study  presented  in  this  report  is  based  on  the 
feasibility  of  "single  site  activation"  i.e.,  the  responsivity 
of  a charge  coupled  device  (CCD)  detector  array  to  wire-like 
objects  within  a single  picture  element  site.  An  earlier  study 
established  the  feasibility  of  single  site  activation  in  a CCD 
wire  object  detection  technique.'1' 

Two  modes  of  wire  pattern  recognition  were  simulated  in  computer 
programs  with  one  of  the  modes  selected  for  implementation  into  a 
test  hardware  configuration.  The  simulated  modes  were  "contiguous 
scan"  and  "non-contiguous  scan"  programs  evaluated  on  an  IBM  360 
computer.  The  contiguous  recognition  mode,  where  successive  scans 
sampled  contiguous  sectors  of  a scene,  was  implemented  in  the 
test  hardware  using  an  Intel  8080  microprocessor  system. 

Section  2 of  this  report  defines  the  basic  elements  of  wire 
detection  and  the  detection  statistics  required  by  v.he  wire 
determination  criterion. 


^Kleehammer , R. , "Wire  Object  Detection  Study"  Research  and 
Development  Technical  Report,  ECOM-76-0881-F,  April  1978 
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Section  3 describes  the  computer  program  for  the  algorithm 
using  the  wire  detection  assumptions  that  successive  scans  are 
contiguous  and  wire  segments  are  straight  lines.  This  algorithm 
was  developed  and  extensively  studied  on  a large  scale  general 
purpose  digital  computer.  The  implementation  of  this  algorithm 
in  a test  hardware  micro-computer  developmental  system  is  described 
in  Section  4. 

Section  5 describes  the  predictive  logic  al  orithm  developed  for 
the  more  realistic  situation  of  using  both  a non-contiguous  scanning 
mode  and  wires  that  follow  a catenary- hype  path* 

A summary  of  results  and  the  conclusions  derived  from  this  study 
are  presented  in  Section  6.  Detailed  program  listings  and  flow 
charts  are  presented  in  the  Appendices. 
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2.0  WIRE  DETECTION 

This  section  defines  the  basic  algorithm  input  and  develops  the 
statistics  of  detection  information  and  the  relationships  between 
the  probabilities  of  single  site  detection  and  the  probability  of 
false  alarm  detection. 

The  properties  of  a wire  as  a one  dimensional,  extended  target  and 

the  concept  of  achieving  greater  information  content  from  this  fcype 

of  "regular"  shape  compared  to  other  shapes  has  been  investigated 

2 

in  earlier  wire  obstacle  detection  studies  . 

The  use  of  CCD  arrays  to  achieve  single  site  activation  was  also 

3 

investigated  m an  ECOM  study  . These  concepts,  verified  by 
experimental  data,  have  led  to  the  present  study  which  defines 
algorithms  for  contiguous  and  non-contiguous  scanning  of  a wire. 

In  Figure  2-1  is  shown  the  geometric  relationships  between  the 
wire,  the  array,  and  the  scanning  mode  imaged  at  the  focal  plane 
of  a CCD  detection  system.  The  wire  is  much  smaller  in  one 
dimension  than  the  pixel  size  and  is  extended  to  full  pixel  size 
in  the  other  dimension.  Contiguous  scanning  of  the  wire  is  repre- 
sented by  samples  taken  in  the  S^,S2,S3...  mode.  Non-contiguous 
scanning  is  shown  in  the  spaced  S^,  S^q,  S^^...  sequence.  The 
output  signal  of  the  wire  "hits"  (which  are  the  input  signals  to 
the  digital  processing  system)  are  represented  by  [oio]  where  "1" 
represents  the  wire  signal  and  the  "0"  on  either  side  of  the  "1" 
represents  an  absence  of  signal  surrounding  all  wire-like  objects. 


2 

Kleider,  A.  "An  Experimental  Evaluation  of  Gated  Low  Light  Level 

3 

TV  (GL  TV)  For  Wire  Obstacle  Detection",  Research  and  Developement 
Technical  Report,  ECOM-4321,  May  1975 

3 

Kleehammer,  op.cit. 
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2.1  STATISTICS 


For  this  discussion  it  is  assumed  that  the  input  to  the 
processor  is  a matrix  of  binary  "ones"  and  "zeros"  representing 
the  detection  of  events  in  the  "scene".  Pixel  locations, 
where  the  energy  density  from  the  "scene"  is  higher  than  some 
predetermined  value,  produce  a "1"  condition;  otherwise  a 
"0"  cor  .ition.  Due  to  the  presence  of  a threshold  and  the 
binary  decision, the  "image"  with  its  associated  grey  levels 
is  replaced  by  a unit  contrast  "image"  with  zero  dynamic 
range.  Therefore,  it  can  be  assumed  that  each  pitfel  input  is 
characterized  by  ; 

its  state;  1 or  0 

its  minimum  probability  of  detection,  Pd 
its  maximum  false  alarm,  Pfa 
its  location  in  an  array. 

Here  it  is  assumed  that  the  signals  are  represented  by  the  Poisson 
probability  density  function  as  appropriate  for  many  types  of 
optical  detectors.  Given  a mean  value  of  signal  from  the 
target  wire,  Nt,  and  from  the  background,  Nb,  the  mean  value 
is  still  Poisson.  Therefore,  the  probability  of  detection  can 
be  expressed  by 
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where  N = Nt  + Nb 


TH  is  equal  to  the  threshold  yielding  the  cumulative 
probability  of  detection.  The  value,  TH,  must  be  determined 
numerically.  Once  set  (in  equivalent  electrons)  TH  will 
determine  the  reliability  of  the  detection.  Further,  when 
the  background  level  Nb  is  known,  TH  will  determine  the 
value  of  N that  must  be  received  from  the  target.  The 
probability  of  false  alarm,  Pfa,  is  now  defined  by  the  probability 
of  detecting  noise  alone  (Nb)  when  the  threshold  is  set. 

Thus,  the  probability  of  false  alarm  is; 


Pfa=P (Nb,TH)= 


CO 


Y (Nb)X  e~Nb 
X=TH  (Nb) 1 


E 


x=o 


X -Nb 

(Nb)  e 

(Nb)  I 


(2.2) 


For  a given  signal  level  (Nb+Nt)  the  threshold  is  chosen 
according  to  a suitable  criteria.  The  consequence  of  not 
detecting  a wire-like  object  when  it  is  present  is  very 
serious  so  that  the  Pd  must  be  set  as  high  as  possible  while 
allowing  some  tolerable  background  level.  The  set  of  para- 
meters Pd  and  Pfa  (with  threshold  value  implicit)  defines 
the  single  site  statistics.  This  pair  is  a joint  probability 
condition  which  can  be  shown  to  determine  the  required 
detection  signal- to-ncrse  ratio. 


A related  factor  is  tuo  probability  of  false  dismissal, 
Pfd,  which  is 

Pfd  = (.1  - Pd) 

This  factor  must  be  made  as  small  as  possible. 
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2-2  DEFINITIONS  AND  ASSUMPTIONS 

In  a wire  detection  system  the  stream  of  binary  inputs  to 
rhe  processor  must  be  searched  for  configurations  of  isolated 
"ones"  which  indicate  a wire.  Specifically  in  the  following  it 
will  be  assumed  that  the  data  stream  is  organized  into  a raster 
and  that  a wire  will  consist  of  a string  of  isolated  "ones"  in 
a curve  basically  described  as  a catenary  (y  - a cosh  (x/a)  ) . 
However,  it  is  realized  that  the  wire  "hits"  can  take  on  a 
large  number  of  shapes  due  to  optical  blurring  target  signature 
effects  such  as  glint  from  surface  or  water  droplets,  the  angle 
of  the  wire,  the  steepness  of  the  wire  curve,  and  the  probabi- 
lities that  the  wire  crosses  the  intersection  of  cells  providing 
droplets  or  multiple  hits.  Secondly,  the  wire  may  be  long  or 
short.  For  these  reasons  the  number  of  steps  required  is  large 
and  a precise  and  thorough  knowledge  of  the  feature  extraction 
algorithm  is  necessary.  An  M x L array  of  pixels  will  be 
search  for  a short  line  segment.  The  length  of  the  short 
line  segment  is  striceiy  a function  of  the  Pd  in  each  single 
site.  For  example,  if  the  minimum  length  of  a wire  segment 
is  7 pixels  long  and  the  single  site  Pd  = .9986,  the  probability 

7 

of  detecting  a wire  when  present  is  (Pd)  = .990.  The  conclusion 
is  that  the  threshold  must  be  chosen  as  low  as  possible  to 
guarantee  high  confidence  in  detecting  a short  line  segment  and 
yet  be  consistent  with  the  Pfa. 

Due  to  various  optical  effects  che  single  site  hits  may  appear 
in  contiguous  (touching)  or  proximate  (near  but  not  touching) 
patterns.  Consider  initially  the  following  case: 

Hits  are  contiguous 

'’’he  wire  segment  is  a straight  line 

W contiguous  hits  are  required  to  detect  a wire. 
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These  assumptions  appear  to  be  reasonable  for  the  detection 
of  short  line  segments. 


2.3 


ESTIMATE  OF  SPURIOUS  DETECTION 


Once  the  pattern  that  would  be  interpreted  as  a wire-like 
object  is  defined,  it  is  possible  to  estimate  how  often 
false  alarms  only  would  randomly  occur  in  such  a pattern. 
This  estimate,  nf,  is  given  as 
nf  = (a) (b) (c) (Pfa)W 

where  a = Number  of  configurations  of  a W-long  line 
segment  that  are  contiguous  and  linear, 
b = Number  of  ways  of  counting  a W-long  line 
segment  in  an  M x L array  in  one  direction 
only , 

c = Number  of  rotations  that  must  be  explored 
to  determine  if  a wire-like  object  is 
present, 

(pfa  y is  the  probability  of  occurence  of  a W-long 

line  segment  due  to  false  alarms  only. 
Estimates  of  these  factors  are  as  follows: 


Configurations : 

From  the  above  definition  of  a line  segment  the 

line  must  occur  in  a 2 x W array  where  either  site 

in  each  2x1  must  be  a "1".  Then  the  number  of 

W 

such  configurations  is  2 /2  because  at  least  half 
of  the  elements  in  a 2xW  array  must  be  condition 
"1".  Therefore, 


a = 2 


w—  1 


Displacements : 

Consider  an  L x L sub-array  of  the  M x L array. 
The  number  of  ways  a W-long  line  segment  can  be 
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counted  in  the  L x L array  is 
(L)  (L  + 1 - W ) 

in  the  parallel  direction  only  and,  for  the 
entire  M x L array  we  have 

b = [|j  (L)  (L  + 1 - W)  ; 

Parallel  only. 


Rotations : 

Consider  one  pixel  in  the  middle  of  an  L x L 
array.  The  number  of  angles  that  can  be  defined 
is  simply  the  circumference  of  the  array  divided 
by  the  minimum  definable  increment  along  the 
circumference.  Therefore 


= 4 L _ 4L 

(L  emin)  L tan-1  |i 

\ J-i 

Therefore,  the  final  expression  is 

nf  = 2W_1  (4LM)  (L  + 1-W)  (Pfa)W 


4L 


Now  we  assume  that  W = L and  find  an  expression  when  the 
length  of  the  line  segment  is  equal  to  the  number  of  scans 
made  by  an  M x L array.  Therefore,  we  have: 

nf  = 2L_1  (4LM)  (Pfa)L 

This  is  a simple  expression  that  has  important  consequences. 
Figure  2-2  shows  the  plot  of  false  alarm,  Pfa,  versus  the 
number  of  scans  required  to  detect  the  object  with  given 
false  alarm. 

This  figure  is  plotted  for  two  array  lengths,  1728  and  500 
elements.  As  shown,  the  number  of  elements  do  not  dramatically 
effect  the  results. 
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figure  2-2  NUMBER  OF  SCANS  REQUIRED  vs  P, 
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As  expected,  the  algorithm  is  more  efficient  in  discriminating 
against  "spurious  wires"  when  the  initial  noise  is  low. 

On  the  other  hand,  as  the  noise  becomes  very  high  the  burden 
upon  the  algorithm  becomes  severe  and  in  the  extreme  may 
not  converge  at  all. 

For  the  500  element  array  shown  in  the  figure,  the  wire  can 

be  detected  in  7 scans  with  an  overall  probability  of 

detection  of  0.99  provided  that  the  single  site  false  alarm 

rate  is  less  than  2%.  When  this  condition  is  achieved  the 

_r 

resulting  algorithm  false  alarm  is  10  per  scan  as  required 
by  the  Statement  of  Work. 

2-4  NON-CONTIGUOUS  SCAN  CONSIDERATIONS 

The  previous  sections  have  dealt  with  wire-detection 
procedures  in  which  successive  scans  were  assumed  to  be 
contiguous,  such  that  a wire  which  was  detected  as  a single 
site  at  element  j on  scan  n could  be  expected  to  be  detected 
on  scan  n+1  at  element  j -1 , j,  or  j+1.  If  there  are  gaps  in 
the  array  coverage,  however,  the  wire-detection  procedure 
becomes  more  complex.  In  the  initial  continuation  of  a wire 
from  scan  n to  scan  n+1,  the  single  site  position  in  scan  n+1 
may  fall  anywhere  within  a relatively  large  window,  the  size 
of  which  depends  on  the  length  of  the  scan  gap  and  the  maximum 
allowable  wire  angle.  Once  2 scans  have  indicated  a possible 
wire,  based  on  the  detection  and  discrimination  of  single  site 
activation  occurences  and  their  locations,  its  position  on  the 
next  scan  can  be  more  accurately  predicted.  This  predicted 
position  must  consider  not  only  the  previous  slope  of  the  possible 
wire,  but  also  the  basic  curvature  of  a catenary-type 
wire-obstacle.  Thus  two  different  procedures  are  required 
for  searching  the  raster  for  the  presence  of  wires.  In  the 
initial  operation,  the  raster  is  broadly  searched  for  the 
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presence  of  consecutive  "hits".  The  angle  covered  must  be 
large  enough  to  guarantee  finding  a wire  when  present.  The 
window  size  required  for  this  operation  is  called  the  "search 
window".  Once  two  wire  hits  are  found,  a linear  curve  fit 
can  be  utilized  to  predict  the  location  in  the  next  scan  where 
a hit  should  occur  if  a wire  is  actually  present.  However, 
the  location  of  a real  hit  may  deviate  from  a straight  line 
due  to  various  effects.  Therefore,  a "predictive  window"  is 
defined  which  accounts  for  these  effects.  Both  of  these  windows 
are  characterized  in  the  following  paragraphs. 

2.4.1  Search  Window 

The  size  of  the  search  window  depends  on  the  length  of  the 

scan  gap  and  the  maximum  allowable  wire  angle.  The  scan  gap, 

R,  in  units  of  pixels  is  given  by: 

R_  0FOV 
K_  0-N 

Where  0FOV  = Total  field  of  view 

0 = Angular  Resolution 
N = Number  of  scan  lines 

For  example,  if  the  number  of  scan  lines  is  160  across  a FOV 
of  15  degrees  and  an  angular  resolution  of  0.1  MRAD,  each  scan 
corresponds  to  a skip  of  about  16  pixels. 

The  "search  window"  size,  P,  that  must  be  tested  to  find  the 
next  occurance  of  a wire  is  given  by: 

P = + 2R  tan 

R = Pixels  per  skip 
0 = Total  search  angle 

For  the  above  example,  the  "search  window"  required  is  ±16 
pixels  when  a total  search  angle  of  90  degrees  is  used. 
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2.4,2  Predictive  Window 

Once  two  "hits"  are  found,  the  mean  angle  of  the  wire  can 
be  calculated.  This  information  can  be  used  to  predict  the 
position  on  the  next  scan  where  a wire  "hit"  should  be 
located.  Consequently  the  window  size  may  be  shortened. 

This  procedure  can  be  repeated  for  all  potential  wire  "hits" 
beyond  the  second.  The  mean  angle  of  the  wire  can  be 
normalized  out  by  a simple  linear  curve  fit. 

In  order  to  be  effective,  this  scheme  must  compensate  for  the 
inherent  curvature  of  a free  hanging  wire.  Superimposed  upon 
the  mean  angle  of  the  wire  as  defined  above,  the  wire  may 
also  show  an  instantaneous  slope  that  causes  its  actual  position 
to  deviate  from  the  straight  line  predicted  above.  Thus,  the 
window  must  be  increased  in  the  upward  direction  by  the  amount, 
p+ , given  by : 

P+  = R tan  ©s 

Where : 

R = number  of  pixels  in  step  from  scan  to  scan 

9 = instantaneous  angle  of  steepest  slope  of  the  wire. 
When  the  window  increase  is  computed  for  a scan-to-scan  gap 
of  16  pixels  and  an  angle  of  15  degrees,  the  window  must  be 
increased  by  4 pixels. 

Real  wires  are  likely  to  be  hanging  on  their  own  weight  and, 
therefore,  will  be  convex  upward.  Any  deviations  from 
straightness  will  cause  the  wire  to  always  appear  above  the 
position  predicted  on  the  basis  of  a linear  fit  and  never 
below.  The  only  reason  why  the  predictive  window  need  be 
increased  in  the  downward  direction  is  to  account  for  optical 
effects.  Lumping  these  factors  together  the  window  is  increased 
by  6 pixels  which  includes  four  above  and  two  below  the  expected 
position. 
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3.0  CONTIGUOUS  SCAN  PROGRAM 

The  initial  computer  program  is  based  on  the  assumption  of 
contiguous  scans.  The  basic  algorithm,  program  input  and 
output  are  detailed  in  the  following  sections. 

3.1  CONTIGUOUS  SCAN  ALGORITHM 

An  algorithm  was  developed  to  locate  a string  of  connected 

single  sites  within  an  array  which  represents  the  response 
of  linear  elements  over  successive  scans.  In  this  program, 
the  scans  were  assumed  to  be  contiguous  and  the  single  sites, 
representing  the  wire  obstacle,  form  approximately  straight 
lines.  The  program  isolates  and  tracks  these  sites.  A 
'wire-determination'  is  made  when  the  number  of  consecutive 
sites  reaches  a given  input  criterion. 

Consecutive  scans  are  considered  to  be  contiguous.  This 
implies  that  if  a wire  has  been  detected  at  element  j on  scan 
n,  then  on  scan  n+1,  the  wire  would  be  detected  at  element 
j-1,  j,  or  j+1.  Furthermore,  although  the  single  site  activation 
logic  defines  a wire-like  object  as  the  binary  series  010, 
provision  has  been  made  to  accept  the  series  0110  as  a contin- 
uation of  a wire.  This  condition  is  not  expected  except  for 
quite  close  range,  but  has  been  included  in  the  program  for 
completeness.  Thus,  any  of  the  following  combinations  would 
be  accepted  as  a possible  wire-continuation. 

scan  n 010  010  010  010  010 

scan  n+1  010  0100  0010  0110  0110 


FAIRCHILD  IMAGING  SYSTEMS 

A Division  of  Fairchild  Camera  and  Instrument  Corporation 


In  addition,  dropouts  may  occur  due  to  noise  and  the  wire 
determination  must  continue  beyond  such  dropouts.  The  following 
cases,  in  which  a single  site  is  activated  on  the  nth  and 
n+2nd  scan  (but  not  the  n+lst) , are  examples  of  'follow  through' 
a dropout. 


scan  n 

010 

010 

010 

010 

010 

scan  n+1 

000 

000 

000 

000 

000 

scan  n+2 

0010 

0100 

010 

0110 

0110 

The  program  allows  2 consecutive  dropout  scans  before  termin- 
ating a possible  wire  continuity. 

The  normal  program  mode  inputs  a percentage  value  which 
determines  background  noise  as  a percentage  of  the  number  of 
elements  in  the  array.  This  is  accomplished  by  using  a uniformly 
distributed  pseudo-random  number  generator,  and  comparing  its 
output  (a  floating  point  value  between  0.0  and  1.0)  with  the 
input  percentage.  For  example,  when  the  percentage  of  system 
background  noise  is  input  at  1.5,  any  element  for  which  the 
random  number  generator  output  is  less  than  0.015,  becomes  a 
background  noise  single  site  (i.e.,  a false  alarm). 

In  the  processing  of  each  scan,  the  entire  length  of  the 
array  is  initialized  to  zero,  the  background  noise  sites 
are  determined  and  a 1 is  placed  in  each  of  these  positions. 

The  'true'  sites  (i.e.,  the  wire-obstacles)  are  then  overlaid. 

In  the  process  of  overlaying  these  true  sites,  the  actual 
position  of  the  wire  may  remain  the  same  as  in  the  previous 
scan  or  it  may  move  up  one  element  position  or  down  one 
element  position?  it  may  alsc  become  a double  site  with  a 1 
in  the  same  element  position  a a on  the  previous  scan  and  a 
1 in  the  prior  or  subsequent  array  element  position;  the 
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site  may  also  become  a temporary  droj,..mt,  disappearing  on 
this  scan  and  picked  up  again  on.  the  next  one.  The  probabil- 
ities of  the  occurrences  of  these  various  conditions  are 
input  values  and  the  actual  determination  in  each  case  is 
made  by  random  numbers.  This  allows  both  straight  lines 
and  various  amounts  of  wevyness  in  the  wire-obstacle  path. 

The  program  builds  a table  of  all  single  sites  which  occur 
from  one  scan  to  the  next.  This  table  of  continuities 
contains  the  most  recent  element  position,  the  number  of 
successive  occurrences,  and  the  last  scan  on  which  a site 
was  found.  The  criterion  for  a continuity  requires  that  the 
site  on  a particular  scan  must  have  previously  occurred  at 
the  same  element  or  may  have  moved  one  position  in  either 
direction.  A double  site  is  accepted  if  either  of  its  2 
elements  had  been  previously  isolated  as  a single  site.  A 
continuity  is  dropped  from  the  table  if  more  than  two  successive 
scans  have  elapsed  without  an  additional  entry.  That  is, 

2 successive  dropouts  may  occur  and  the  continuity  will  be 
retained  (except  at  the  very  beginning  where  2 consecutive 
scans  are  required) ? on  the  3rd  successive  dropout,  the 
continuity  will  be  eliminated  from  the  table.  The  criterion 
for  determining  that  a continuity  is  indeed  a wire-like 
obstacle  is  an  input  value  and  any  wire-continuity  which 
exceeds  this  value  is  printed.  Because  of  the  developmental 
aspects  of  the  program,  continuities  are  continually  tracked 
through  all  scans  and  the  printout  occurs  only  when  the 
continuity  is  terminated  or  the  last  scan  has  been  processed. 

3 . 2 PROGRAM  INPUT 

Input  to  the  program  has  been  designed  as  the  minimal  amount 
which  will  allow  great  variability  in  all  parameters.  Thus 
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basic  parameters  such  as  the  number  of  elements  in  the  array 
and  the  number  of  scans  to  be  processed  are  input  values. 

The  background  noise  and  the  location  of  'true'  wire-like 
obstacles  are  normally  input  as  percentages  of  the  array 
length  and  are  computed  using  a uniformly  distributed  random 
number  generator.  It  is  possible,  however,  to  input  a 
specific  background  pattern  and/or  rhe  initial  location  of 
the  wire-like  obstacles.  It  is  also  possible  to  input  a 
specific  series  of  single  sites  (which  may  or  may  not  define 
a wire;  when  a specific  hypothesis  concerning  criteria, 
dropouts,  etc.,  is  to  be  investigated.  The  wire  determination 
criteria,  i.e.,  the  number  of  scans  (excluding  dropouts) 
through  which  a possible  wire  is  tracked  prior  to  the  wire 
determination  decision  is  also  an  input  parameter.  The 
behavior  of  the  true  wires  Whether  they  were  input  as  specific 
values  or  computed  as  random  numbers)  is  controlled  by  a series 
of  input  percentages  which  randomly  determine  which  of  the 
possible  patterns  or  dropout  will  occur  on  the  n+lst  scan,. 

Specific  input  cards  are  as  follows:  (All  integers  are  input 
right  justified  in  5 column  fields,  all  floating  point 
numbers  have  .10  column  fields.) 

1.  1 card  (format  20A4 ) containing  the 

RUN  ID  Any  alphanumeric  data  in  columns  1-80. 

2.  1 card  (format  715,  2F10.0)  containing  the  following 
run  parameters: 

Field  Name  Data 

1-5  IX  Random  number  initializer;  any  odd 

integer. 

6-10  NARRAY  Number  of  elements  in  array, 

NARRAY  < 1728 
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Field  Name 

11-15  NTRUE 


16-20  NCCAN 

21-25  NCNTPR 


26-30  NARRPR 


31-35  NDRAW 


Data 

Number  of  sites  to  be 
input  by  cards.  NTRUE  <50. 

If  NTURE  * o.  true  sites 
will  be  generated  by 
random  numbers. 

Number  of  scans,  NSCANSslOO. 

Wire  obstacle  determination 
criteria  for  printing, 
i.e.,  a continuity  will  be 
printed  if  the  number  of 
occurrences  > NCNTPR 

Single  site  map  option. 

If  NARRPR  = 0,  the  entire 
array  of  elements  for 
each  scan  is  printed. 

If  NARRPR  7^0,  no  printout 
occurs . 

Extra  line  option.  If 
NDRAW  yt  0 , an  additional 
line  of  single  site  data 
will  be  read  (..ee  item  5)  . 

If  NDRAW  = 0 , no  additional 
single  site  input  is  to  be 
read . 
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Field  Name 

36-45  PBACK 


46-55  PTRUE 


Data 

The  percentage  of  background 
sites  to  be  generated  by 
random  numbers.  If  PBACK  £0, 
the  background  will  be 
read  from  cards. 

The  percentage  of  true  sites 
to  be  generated  by  random 
numbers.  (Applicable  only 
when  NT RUE  = 0 ) . 


3.  1 card  (format  6F10.0)  containing  the  parameters  which 
control  the  movement  or  'wavyness'  of  the  single  site 
lines.  Movement  is  by  random  number  generation  under 
control  of  the  following  parameters: 


Field  Name  Data 

1-10  PSAME  % of  time  the  site  will 

be  the  same  as  on  the  pre- 
vious scan. 


11-20  PUP 


21-30  PDOWN 


% of  time  the  site  element 
number  will  be  increased 
by  one. 

% of  time  the  site  element 
number  will  be  decreased 
by  one. 
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Field  Name 

31-40  PPUP 


41-50  PPDOWN 


51-60  PDROP 


Data 

% of  time  the  site  will 
be  represented  as  a double 
occurence,  moving  up;  i.e., 
a one  occurs  in  the  same 
position  and  also  in  the 
next  highest  position. 

% <_I  time  the  site  will  be 
represented  as  a double 
occurrence,  moving  down; 
i.e.,  a one  occurs  in  the 
same  position  and  also  in 
the  next  lowest  position. 

% of  time  in  which  the  site 
will  be  temporarily  omitted 
on  each  scan. 


These  percentages  should  obviously  add  to  100 , but 
the  program  does  not  perform  this  test. 

4.  For  NTRUE  > 0 only, 

1 or  more  cards  (format  1615)  containing  ciie  initial 
positions  of  the  NTRUE  sites.  The  program  will  test  the 
validity  of  these  input  values  and  eliminate  any  which 
do  not  meet  the  single  site  criteria. 

5.  For  NDRAW  f 0 only. 

2 cards,  (each  format  1615). 

This  option  is  used  to  insert  single  sites  in  predeter- 
mined locations.  The  locations  would  normally  be 
contiguous,  thereby  having  the  effect  of  inserting  a 
short  line  into  the  element-scan  map  at  a particular 


FAIRCHILD  IMAGING  SYSTEMS 

A Division  of  Fairchild  Camera  and  Instrument  Corporation 


predetermined  position. 

The  1st  card  contains  the  scans  into  which  the  sites 
are  to  be  placed. 

The  2nd  card  contains  the  element  positions,  corres- 
ponding to  the  scans  on  the  first  card. 

6.  For  PBACK  = 0 only. 

The  background  array  (a  series  of  ones  and  zeroes)  for 
each  scan  will  be  read  from  cards.  Thus  for  each  scan, 

1 or  more  cards  will  be  read  (format  8011)  containing 
any  single  sites  desired  in  the  background,,  This  option 
is  not  recommended  unless  NARRAY  £80  (i.e.,  1 card/scan), 
and  NSCAN  is  small. 

If  it  is  desired  to  have  no  background  sites,  use  a 
very  small  positive  value  for  PBACK  ( for  example 
0.0001) . 

3.3  PROGRAM  OUTPUT 

Figure  3-1  shows  the  initial  printout  for  a particular  set 
of  data  processed  in  the  contiguous  scan  program.  The  column 
on  the  top  left  shows  that  the  array  contains  180  elements, 

100  scans  were  processed,  2 'true'  single  sites  were  input; 

(thus  the  percentage  of  random  true  sites  equals  zero) ; the 
percentage  of  random  background  sites  is  2.1;  the  occurrence 
of  6 or  more  connected  single  sites  is  the  wire-determination 
criterion;  the  random  number  initializer  (any  5 digit  odd 
number)  is  printed  only  for  reference  in  case  the  same  particular 
set  of  conditions  is  to  be  rerun. 
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FIGURE  3-1.  PRINTOUT  FROM  CONTIGUOUS  SCAN  WIRE  DETECTION  PROG! AM 
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The  column  on  the  top  right  shows  the  manner  in  which  the 
true  input  sites  will  move  across  the  page  for  successive 
scans.  75%  of  the  time  the  sites  will  appear  at  the  same 
element  in  scan  n+1  that  it  did  in  scan  n;  10%  of  the  time  the 
site  will  move  up  1 element  (i.e.,  the  element  number  increases 
by  1) ; 10%  of  the  time  the  site  will  appear  as  a double  with 
the  extra  1 at  the  higher  element  number  (this  prints  as  only 
1 single  site  with  the  X on  the  same  element  as  the  previous 
scan) ; 5%  of  the  time  a dropout  will  occur.  These  values  can 
be  confirmed  by  examining  Figure  3-2.  The  next  output  lines 
show  the  original  true  single  sites  which  were  input.  Below 
this  is  the  optional  input  line  which  may  be  placed  at  the 
operator's  discretion.  The  2 input  sites  and  optional  input 
line  can  be  seen  in  Figure  3-2. 

The  continuity  table  shows  the  results  of  the  algorithm  wire 
tracking,  which  are  confirmed  in  Figure  3-2. 

- A wire-like  obstacle  terminated  at  element  31  in 
scan  68  after  18  occurrences.  This  is  the  optional 
input  line  and  careful  examination  shows  that  2 
random  sites  fell  (in  scans  49  and  68)  such  that 
they  were  included  as  part  of  the  wire. 

- A second  wire-like  obstacle  terminated  at  element 
82  in  scan  92  after  84  occurrences.  This  wire 
illustrates  the  general  pattern  controlling  the 
movement  and  dropouts  along  the  wire  from  scan  to 
scan.  It  also  illustrates  one  of  the  many  problems 
introduced  by  the  background.  The  last  single 
site  listed  in  the  continuity  is  at  element  82, 
scan  92,  whereas  the  wire  obviously  continues. 

This  problem  results  from  a combination  of  the 
wire  moving  on  2 successive  scans  and  random  sites 
falling  such  that  a single  site  is  not  found  on 

scan  93.  Only  single  sites  are  printed  in  Figure  3-2. 
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FIGURE  3 2.  PRINTOUT  OF  W:f:E-L!KE  OBSTACLES  AND  SINGLE  SITES 
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The  array  of  ones  (starting  at  scan  91)  might 
have  been  as  follows. 

XX 

X 

XX  XXXXX 

If  the  new  line  had  continued  for  one  more  scan, 
it  also  would  have  qualified  as  a wire-like 
obstacle . 

- A third  wire-like  obstacle  displays  a more  common 
pattern;  it  has  terminated  at  element  27  on  scan 
100  after  98  occurrences. 

Figure  3-2  shows  the  picture  of  the  wire-like  obstacles  and 
the  background  single  sites. 

3 . 4 OPERATING  INSTRUCTIONS 

The  program  is  written  in  standard  Fortran  IV  for  IBM  360/370 
series  computers.  There  should  be  no  trouble  in  transferring 
the  main  program  to  other  computer  systems  accepting  Fortran. 
The  random  number  generator  is  taken  from  IBM's  System  360 
Scientific  Subroutine  Package,  Version  II.  A computer  system 
having  a different  architecture  would  require  a different 
random  number  generator. 
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4.0  MICROPROCESSOR  IMPLEMENTATION 

The  wire-detection  algorithm  was  implemented  on  a micro- 
processor in  order  to  demonstrate  the  feasibility  of  such 
hardware.  Since  the  project  was  developmental  rather  than 
hardware  oriented,  it  was  determined  that  an  Intel  8080  MDS 
(Microprocessor  Development  System)  would  be  used  and  that 
programming  would  be  done  in  PL/M,  Intel's  high-level 
programming  language. 

4.1  HARDWARE  ENVIRONMENT 

The  components  of  the  MDS  system  include  the  following: 

Intel  8080  MDS  Processor 
Dual  Drive  Floppy  Diskette 
Keyboard  CRT 
Line  Printer 

The  peripheral  equipment,  similar  to  that  shown  in  Figures  4-1, 

4-2  and  4-3,  was  specifically  selected  for  use  in  this  developmental 
system  and  was  not  intended  to  be  used  in  an  actual  wire-warning 
system.  The  MDS  components  are  used  as  follows: 

Intel  8080  MDS  Processor 

The  Intel  8080  MDS  Central  Processor  contains  the 
8080  microprocessor,  interfaces  to  the  various 
peripherals  and  64K  bytes  of  random  access  memory. 

All  programming  for  the  wire-detection  algorithm 
has  been  written  in  PL/M. 

Keyboard  CRT 

This  device  is  the  man-machine  interface  and  is  the 
input  medium  during  program  development.  It  is  used 
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intel 


MODEL  210 
INTELLEC®  SERIES  II 

MICROCOMPUTER  DEVELOPMENT  SYSTEM 


Low-cost  development  system  for  MCS-80, 
MCS-85  and  MCS-48  microprocessor  families 

Compact  4-slot  chassis 

Single  LSI  electronics  board  with  CPU,  32K  bytes 
RAM  memory  and  4K  bytes  ROM  memory 

Built-in  interfaces  for  TTY,  CRT,  Printer,  High- 
Speed  Paper  Tape  Reader/Punch  and  Universal 
PROM  Programmer 


ROM-based  Monitor,  Assembler  and  Editor 

Self-Test  Diagnostic  capability 

Standard  MULTIBUS™  with  multiprocessor  and 
DMA  capabilities 

Easy  upgrade  to  other  Intellac  Series  II  Systems 

Compatible  with  standard  Intellec/iSBC  Expan- 
sion Modules 


Eight-level  nested,  maskable  priority  interrupt  sys- 
tem 


Software  compatible  with  previous  Intellec  sys- 
tems 


The  Intellec  Series  II  Model  210  Microcomputer  Development  System  is  a low-cost,  fully-supported  development  sys- 
tem providing  basic  hardware  and  software  support  for  development  of  products  based  around  Intel’s  MCS-80  or 
MCS-85  microprocessor  families.  Through  optional  software,  this  development  capability  can  be  extended  to  products 
based  on  the  MCS-48  family  of  microprocessors. 

Using  the  user-supplied  system  console  (TTY  or  equivalent),  the  product  designer  may  enter  and  correct  his  program’s 
source  code,  then  assemble  and  begin  execution,  all  using  the  Model  210  ROM-resident  Editor/Assembler.  MCS-80 
and  MCS-85  debugging  is  accomp'ished  through  system  monitor  debug  commands.  Completed  programs  may  be 
punched  to  paper  tape  for  loading  into  the  user’s  system  or  programmed  into  PROM  using  the  optional  Intellec 
Universal  PROM  Programmer. 


FIGURE  4-1.  MDS  PROCESSOR 


MODEL  220 
INTELLEC®  SERIES  II 

MICROCOMPUTER  DEVELOPMENT  SYSTEM 


Complete  Microcomputer  Development  System  in 
one  package  for  MCS-80,  MCS-85  and  MCS-48 
microprocessor  families 

Integral  CRT  with  detachable  upper/lower  esse 
“typewriter”  style  full  ASCII  keyboard 

Integral  250K-byte  floppy  disk  with  total  storage 
capacity  expandable  to  over2M  bytes 

Single  LSI  electronics  board  with  CPU,  32K  bytes 
RAM  memory  and  4K  bytes  ROM  memory 

Built-in  interfaces  for  High-Speed  Paper  Tape 
Reader/Punch,  Printer  and  Universal  PROM  Pro- 
grammer 


Eight-level  nested,  maskable  priority  interrupt  sys- 
tem 

Powerful  ISIS-II  Diskette  Operating  System  with 
Relocating  Macro  Assembler,  Linker  and  Locater 

Self-Test  Diagnostic  capability 

Standard  MULTIBUS  with  multiprocessor  and 
DMA  capability 

Compatible  with  standard  Intellec/iSBC  Expan- 
sion Modules 

Software  compatible  with  previous  Intellec  Sys- 
tems 


The  Intellec  Series  II  Model  220  is  a complete  microcomputer  development  system  integrated  into  one  compact 
package.  It  includes  a CPU  with  32K  bytes  of  RAM  memory,  4K  bytes  of  ROM  memory,  a 2000-character  CRT,  detach- 
able full  ASCII  keyboard  with  cursor  controls  and  upper/lcwer  case  capability,  and  a 250K-byte  floppy  diskette  drive. 

Powerful  ISIS-II  Diskette  Operating  System  software  allows  the  Model  220  to  be  used  quickly  and  efficiently  for  as- 
sembly and  debugging  of  programs  for  Intel’s  MCS-80,  MCS-85  or  MCS-48  microprocessor  families  without  the  need 
for  handling  paper  tape.  ISIS-II  performs  all  file  handling  operations  for  the  user,  leaving  him  free  to  concentrate  on  the 
details  of  his  own  application.  When  used  in  conjunction  with  an  optional  in-circuit  emulator  (ICE™)  module,  the 
Model  220  provides  all  the  hardware  and  software  development  tools  necessary  for  the  rapid  development  of  a micro- 
computer based  product. 


MODEL  770  PRINTER 

IMTPI  ! PC®  CCDICQ  || 

MICROCOMPUTER  DEVELOPMENT  SYSTEM 


Low-cost,  hard-copy  printer  for  CRT-based 
systems 

Prints  original  plus  4 copies 
Prints  60  cps  (21-90  lines  per  minute) 


5x7  dot  matrix  character  format 

Tractor  feed  (rear  or  bottom  feed) 

Line  width  adjustable  from  80  to  132  columns  on 
8V2"  line 


The  Model  770  Printer  is  a low-cost,  hard-copy  printer  designed  for  use  with  CRT-based  Intellec  Series  II  and  Intellec 
Microcomputer  Development  Systems.  Unidirectional  printing  at  60  cps  makes  the  Model  770  an  ideal  printer  for  the 
microcomputer-based  system  designers  with  small-to-modium  printing  requirements.  The  8V2"  line  width  may  be 
filled  with  80  to  132  characters  by  varying  the  character  size. 

The  printer  uses  standard  fanfold  paper  through  a tractor-feed  mechanism  to  produce  an  original  and  up  to  four 
copies.  Paper  can  be  fed  from  the  bottom  or  rear  c < the  printer  for  versatility  in  any  lab  environment. 


FIGURE  4-3.  LINE  PRINTER 
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to  control  the  MDS  ISIS-II  Operating  system  and 
to  enter  parameters  into  the  wire-detection  programs. 

Line  Printer 

This  device  is  the  primary  output  medium  during 
program  development.  In  addition,  it  is  used  to 
print  the  actual  'picture'  of  the  single  sites  and 
possible  wires  which  occur  in  the  background.  In 
the  wire-detection  program,  a condition  leading  to 
wire-determination  is  printed  on  the  Line  Printer. 

Dual  Drive  Floppy  Diskette 

The  role  of  diskettes  in  the  MDS  is  primarily  for 
storage  of  the  Operating  System,  Text  Editor,  PL/M 
Compiler,  and  Applications  Programs.  In  the  wire- 
detection  application,  microprocessor-created 
backgrounds  are  also  stored  on  the  diskette. 

4 . 2 SOFTWARE  IMPLEMENTATION 

In  the  previous  section,  the  contiguous  scan  algorithm  was 
described  as  programmed  for  the  IBM  360.  In  that  program,  the 
input  sensed  by  the  array  was  simulated  at  the  beginning  of 
each  scan.  A different  approach  was  taken  for  implementation 
on  the  micro-processor  system.  Two  programs  were  developed. 

The  first  program  creates  background  scenes  with  c Without 
wire  overlays  and  stores  these  scenes  on  the  diskette.  The 
second  program  can  call  any  particular  background  scene  and 
will  process  it  using  the  wire-detection  algorithm.  The  programs 
are  detailed  in  the  following  sections. 
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4.2.1  Background  Creation  Program 

A background  creation  program  was  developed  to  provide  scene 
data  for  the  wire-detection  processing.  The  size  of  the  scene 
in  the  microprocessor  is  limited  to  50  array  elements  and  70 
scans.  This  was  done  for  the  simple  expediancy  of  fitting 
the  'picture'  of  the  scene  onto  one  page  of  line  printi  * output. 
This  limited  size  has  no  effect  on  the  algorithm  in  the  wire- 
detection  program. 

Figure  4-4  shows  the  output  of  this  program.  The  percentage 

of  background  noise  (1%  in  this  case)  shown  in  the  title,  is 

input  to  the  program  via  the  keyboard  by  the  operator  when 

requested  by  the  CRT  display.  A random  number  generator  is 

used  in  a manner  similar  to  the  IBM  360  program.  For  each 

background  cell,  a uniformly  distributed  random  number  between 
16 

0 and  (2‘  -1)  is  generated.  If  the  resulting  value  is  less 
1 6 

than  (2  -1)  x input  %,  a single  site  is  positioned  in  this 

cell.  Otherwise,  there  is  no  single  site.  (Computer  random 
number  generators  are  more  properly  referred  to  as  pseudo 
random  number  generators  and  must  be  written  specifically  for 
the  architecture  of  the  computer  involved.  A standard  IBM 
subroutine  was  used  for  the  IBM  360,  but  a suitable  pxogram 
for  the  Intel  8080  was  not  available) . A method  described 
in  the  literature4  was  used  to  develop  a random  number  generator 
for  the  8080  in  the  PL/M  language.  The  program  has  inserted  a 
space  to  indicate  the  absence  of  a single  site  and  an  'X'  to 
indicate  its  presence.  This  printout  shows  that  on  scan  1, 
there  is  a single  site  at  element  30,  on  scans  2,3,  and  4 
there  are  no  single  sites,  on  scan  5,  there  are  sites  at 
elements  8 and  47,  etc  . 


4Knuth,D.E.,  The  Art  of  Computer  Programming,  Seminumerical 

Algorithm,  Vol.2,  Addison-Wesley , Reading,  Mass., 
1969. 
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The  program  then  allows  the  operator  to  insert  additional 
single  sites,  which  may  be  positioned  to  form  a wire-like 
obstacle.  In  this  example,  the  input  wire  starts  at  scan  25, 
element  32  and  terminates  at  scan  39,  element  36.  Note  that 
within  this  line  there  is  one  dropout  on  scan  27  and  a 2-scan 
dropout  at  scans  31  and  32.  The  background  creation  program 
calls  for  the  operator  to  give  a name  to  a specific  background 
scene,  which  may  or  may  not  contain  a wire-like  obstacle.  The 
entire  scene  is  then  written  vo  diskette,  using  standard  Intel 
file  management. 

4.2.2  Wire  Detection  Program 

The  microprocessor  wire-detection  program  can  operate  on  any 
background  scene  which  has  previously  been  written  to  diskette. 

The  program  initially  asks  the  operator  to  insert  via  the  CRT 
keyboard  the  name  of  the  background  file  to  be  examined.  The 
value  of  the  wire-determination  criterion  is  also  input  via 
the  keyboard  on  a prompt  from  the  CRT  display. 

The  program  reads  the  background  file  one  scan  at  a time  and 
searches  the  scan  for  single  sites.  When  contiguous  sites 
satisfy  the  wire-like  obstacle  definition,  a continuity  is 
formed  which  is  tracked  until  more  than  2 scans  have  been 
skipped  or  until  the  wire-determination  criterion  is  met.  In 
Figure  4-4  the  single  site  which  occurs  at  element  27,  scan 
12  begins  a continuity  which  drops  out  on  scan  13  and  reappears 
on  scans  14  and  15.  When  the  continuity  has  not  appeared  in 
the  next  3 scans,  (16,17,18)  it  is  dropped.  This  is  very 
typical  of  the  results  obtained  in  extensive  testing  of  wire- 
determination  criteria  in  the  IBM  360  program.  On  scan  25, 
the  program  picks  up  a single  site  which  will  develop  into  a 
wire-like  obstacle  determiniation . This  particular  pattern 
will  be  defined  as  a wire-like  obstacle  for  any  wire  determination 
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criterion  less  than  13.  The  program,  however,  does  not  follow 
the  wire  to  its  end  (as  the  360  program  had  done) , but  immediately 
upon  satisfying  the  criteria,  it  declares  a "WOW  ALERT"  and 
prints  the  location  of  the  last  single  site  in  the  continuity. 

The  remaining  scene  is  not  searched.  In  Figure  4-5  (a),  where 
the  input  file  was  the  background  scene  of  Figure  4-4  and  the 
wire  determination  criteria  was  6,  the  alert  is  given  after 
testing  element  35  on  scan  33.  If  no  wire  determination  is 
made  in  the  entire  scene,  this  fact  is  printed  at  the  end  of 
the  scene  processing  as  in  Figure  4-5  (b) . 

4.3  MICROPROCESSOR  OPERATING  INSTRUCTIONS 


Both  of  the  programs  are  written  in  Intel's  PL/M  and  operated 
under  control  of  Intel's  ISIS-II  Operating  System.  Operating 
System  instructions  may  be  found  in  Intel's  instruction  manuals. 
Specific  operation  of  the  wire-detection  programs  follows. 

4.3.1  Program  "ARRAY" 

1.  In  response  to  the  ISIS  command  prompt  (a  blinking 
hyphen  on  the  CRT) , the  operator  keys  in  the  word 
ARRAY  and  a carriage  return  (CR) . ISIS  will  locate 
the  program  ARRAY  on  the  diskette,  bving  it  into  CPU 
memory,  and  transfer  control  to  the  program. 

2.  The  program  displays 

INPUT  A 5 DIGIT  NUMBER  AND  RETURN 
on  the  CRT.  The  program  is  asking  the  operator  for 
an  initializing  number  for  the  random  number  generator. 
Any  value  between  00000  and  63777  may  be  inserted  on 
the  keyboard,  followed  by  a CR.  (A  particular  random 
sequence  can  always  be  reproduced  by  using  the  same 
initializing  number  - hence  the  term  pseudo  random 
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(b)  "NO  WIRE"  Printout 


FIGURE  4-5  EXAMPLES  OF  WIRE  DETECTION 
PROGRAM  PRINTOUTS 
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numbers) . 

3.  The  program  displays 

INPUT  A 3 DIGIT  NUMBER,  REPRESENTING  THE  PERCENT 

OF  BACKGROUND  NOISE  AND  A RETURN 
on  the  CRT.  The  operator  keys  in  a value  from  000 
to  100  followed  by  a CR.  A value  of  000  will  yield 
no  single  sites.  A value  of  100  would  produce  the 
illogical  situation  of  a single  site  in  every  position. 

In  practice,  values  from  000  to  005  have  been  used. 

In  Figure  4-4,  a value  of  001  produced  37  random  single 
sites  among  an  array  of  3500  elements.  (Other  initia- 
lizing values  combined  with  an  input  of  1%  would  produce 
slightly  different  quantities  in  different  patterns) . 

4.  The  system  generates  the  array  of  50  rows  and  70 
columns  with  the  random  single  sites  as  described 
above . 

5.  The  program  now  allows  the  operator  to  input  single 
sites  at  specific  locations  in  order  to  form  wire-like 
obstacles.  The  CRT  displays  the  following  message: 

INPUT  WIRE 

NOTE:  ROW  >70  TERMINATES  INPUT  WIRE 

INPUT  A 2 -DIGIT  NUMBER  FOR  ROW  LOCATION  AND  RETURN 
The  operator  will  key  in  a value  from  01  to  50  (followed 
by  CR)  to  indicate  the  row  of  the  single  site.  The  CRT 
will  then  display: 

INPUT  A 2 -DIGIT  NUMBER  FOR  COLUMN  LOCATION  AND 

RETURN 

The  operator  will  key  in  a value  from  01  to  70  (followed 
by  a CR) . The  program  will  place  a single  site  in  the 
position  determined  by  the  above  row  and  column  combination. 

6.  Step  5 is  now  repeated  as  many  times  as  the  operator 
wishes  to  add  additional  single  sites.  When  single  site 
input  has  been  completed,  the  operator  responds  to  the 
row  reauest  with  an  input  value  greater  than  70,  which 
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informs  the  program  that  no  more  sites  are  to  be 
processed. 

7.  The  line  printer  will  now  print  out  the  50  x 70  array 
as  in  Figure  4-4. 

8.  The  CRT  will  display 

INPUT  FILE  NAME  AND  RETURN 
the  operator  will  key  in  a file  name  (according  to 
ISIS  standards) . The  array  will  be  stored  on  the 
diskette  under  the  given  file  name.  To  give  the  array 
the  name  WIRE1  stored  on  the  diskette  1,  the  keyboard 
entry  would  be 

:F1:WIRE1 
followed  by  a CR. 

4.3.2  Program  "Detect" 

1.  In  response  to  the  ISIS  prompt  (a  blinking  hypen  on 
the  CRT) , the  operator  keys  in  the  word  DETECT  followed 
by  a CR.  ISIS  will  locate  the  program  DETECT  on  the 
diskette,  bring  it  into  CPU  memory  and  transfer  control 
to  the  program. 

2.  The  program  will  display 

INPUT  A 2 -DIGIT  DETERMINATION  CRITERION  AND  RETURN 
on  the  CRT.  The  program  is  asking  for  the  wire  determination 
criterion.  The  operator  keys  in  an  appropriate  value 
(for  example,  07)  followed  by  a carriage  return. 

3.  The  program  displays 

INPUT  FILE  NAME  AND  RETURN 
the  operator  keys  in  the  file  name  containing  the 
array  to  be  tested,  followed  by  a CR.  The  file  written 
as  WIRE1  in  the  previous  section  would  be  called  by: 

:F1:WIRE1 
followed  by  a CR. 
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4.  The  program  reads  the  file  and  tests  the  array  to 
determine  whether  or  not  there  is  a continuous  set 
of  single  sites  which  meets  the  wire  determination 
criterion. 

5.  If  no  wire  determination  is  made  in  the  entire  array, 
the  line  printer  will  display 

NO  WIRE  DETERMINATION  IN  THIS  SCENE 

6.  If  a wire  determination  is  made  the  line  printer 
will  display 

WOW  ALERT 

WIRE  DETERMINATION  MADE  AT  ELEMENT  XX,  SCAN  XX 
The  element  number  corresponds  to  the  row  and  the  scan 
number  corresponds  to  the  column  in  which  the  last 
single  site  occurred  that  satisfied  the  determination 
criterion . 
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5.0  NON-CONTIGUOUS  SCAN  PROGRAM 


The  previous  programs , described  in  Sections  3 and  4,  have 
dealt  with  wire-detection  procedures  in  which  successive  scans 
were  assumed  to  be  contiguous,  such  that  a wire  which  was 
detected  as  a single  site  at  element  j or  scan  n could  be  expe- 
cted to  be  detected  on  scan  n+1  at  element  j-1,  j , or  j+1.  If 
there  are  gaps  in  the  array  coverage,  however,  continuation  of  a 
wire  from  scan  n to  scan  n+1  may  fall  anywhere  within  a relatively 
large  window,  the  size  of  which  depends  on  the  length  of  the  scan 
gap  and  the  maximum  allowable  wire  angle.  Once  2 scans  have 
indicated  a possible  wire,  its  position  on  the  next  scan  can  be 
more  accurately  predicted.  This  predicted  position  must  consider 
not  only  the  previous  slope  of  the  possible  wire,  but  also  the 
basic  curvature  of  a catenary  type  wire-obstacle.  The  non- 
contiguous scan  algorithm  studies  were  performed  with  the  IBM 
360  computer  and  its  implementation  is  described  in  the  following 
paragraphs . 

5.1  NON-CONTIGUOUS  SCAN  ALGORITHM 

The  basic  procedures  in  this  non-contiguous  scan  algorithm 
program  are  similar  to  that  of  the  previous  contiguous  scan 
program,  i.e.,  - for  each  scan;  the  background  noise  is  determined, 
the  true  wire-obstacle  sites  are  overlayed  in  specific  but  varying 
patterns,  the  elements  of  the  array  are  searched  for  single  sites, 
which  are  then  tested  as  possible  continuations  of  previous  sites 
and/or  the  beginning  of  possible  new  continuities.  Any  continuity 
which  meets  the  wire-determination  criterion  is  tracked  as  long 
as  possible  and  is  printed  as  output.  The  details  of  some  of  these 
steps  are  considerable  more  complex,  however,  and  other  minor 
program  modifications  have  been  made. 


5-1 


FAIRCHILD  IMAGING  SYSTEMS 

A Division  of  Fairchild  Camera  and  Instrument  Corporation 


The  determination  of  background  noise  is  done  by  random  number 
generation  according  to  the  input  percentage  value.  There  is 
no  option  for  reading  the  background  from  cards  as  in  the  previous 
program. 

Overlaying  of  the  true  wire-obstacle  sites  involves  several 
steps.  The  aim  in  positioning  these  sites  is  to  approach  some 
realism  in  approximating  the  catenarv-tvpe  path  of  a wire-obstacle. 
The  program  can  start  overlaying  a wire  on  any  particular  scan. 
Associated  with  each  wire  input  value  is  a corresponding  delta. 

This  determines  where  the  single  site  for  this  wire  will  be 
located  on  the  next  scan.  For  example,  if  an  input  wire  single 
site  occurs  at  element  25  on  scan  1,  and  has  a delta  value  of  5, 
the  corresponding  position  of  the  same  wire  on  scan  2 will  be  30 
and  on  scan  3,  it  will  be  35.  To  continue  in  this  manner, 
however,  would  produce  only  straight  lines.  Therefore,  the  value 
of  delta  must  be  changed.  Modifying  the  delta  value  by  1 unit 
approximately  25%  of  the  time  produces  a curve  that  has  a hanging 
wire-like  appearance  * Dropouts  are  programmed  into  the  wire 
overlay  procedure  at  a 5%  rate.  Both  the  delta  modification 
and  dropout  selection  are  controlled  by  random  number  generation, 
so  that  various  patterns  can  appear  for  different  wires.  The 
delta  procedure  causes  the  slope  of  a downward  wire  to  become 
less  severe  until  the  wire  appears  to  be  horizontal,  then 
the  slope  will  increase  as  the  wire  end  rises.  This  may  be 
visualized  in  Figure  5-2,  but  it  must  be  understood  in  this 
figure  that  although  consecutive  scans  are  printed  as  contiguous 
in  the  scene  picture,  there  are  actually  substantial  gaps 
between  successive  scans.  Thus  to  be  realistically  viewed, 
the  picture  should  be  stretched  in  the  horizontal  direction. 

There  is  no  provision  for  terminating  the  wire  or  turning  it 
around,  so  all  wires  eventually  run  off  the  'top'  of  the  figure. 
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Determination  that  a single  site  exists  in  the  scan  is  a 
trivial  task.  Actually,  a double  site  (0110)  is  acceptable 
as  well  as  the  normal  single  site  (010) . Each  time  a single 
site  is  found,  3 procedures  must  be  carried  out. 

1.  - The  site  location  must  be  entered  into  a table  of 

possible  continuity  initializations.  That  is,  the 
site  may  be  the  beginning  of  a continuity,  which  fact 
cannot  be  determined  until  future  scans.  This  table 
is  referred  to  as  the  'possibilities'  table. 

2.  - The  site  may  fit  into  the  large  window  of  a single 

site  possibility  from  the  previous  scan.  For  example, 
a single  site  is  located  on  scan  5 at  element  53  and  is 
entered  into  the  'possibilities'  table.  If  the  gap 
size  is  such  that  the  'big  window'  is  determined  to  be 
±20  pixels,  every  single  site  on  scan  6,  from  element  33 
to  element  73,  is  a logical  continuity  of  element  53 
on  scan  5.  Thus,  if  on  scan  6,  single  sites  are  located 
at  element  58  and  65,  the  combinations  of  (53,58)and 
(53,65)  must  both  be  entered  into  the  'continuity  table' 
as  possible  wire-like  obstacles. 

3.  - The  site  may  fall  within  the  small  window  of  a previously 

determined  continuity,  thus  increasing  its  length  (i.e., 
number  of  occurrences  of  that  continuity) . For  example, 
a single  site  has  been  located  on  scan  5 at  element  53, 
and  another  on  scan  6 at  element  58.  If  this  pattern 
does  represent  a wire-like  obstacle,  an  entry  will  be 
expected  on  scan  7 at  approximately  element  63.  Because 
of  the  changing  slope  and  system  error,  a window  around 
element  63  is  determined,  and  any  single  site  occurring 
within  that  window  is  accepted  as  a logical  continuation. 
These  window  sizes  are  input  to  the  program;  derivations 
in  section  2 yield  values  of  -4  and  +2  such  that  in  this 
example,  any  single  site  between  elements  59  and  65  would 
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be  acceptable. 

Certain  ground  rules  have  been  established  for  the  process 
of  wire-obstacle  prediction.  The  first  2 entries  in  a 
continuity  must  be  successive  scans,  but  after  that  1 or  2 
dropouts  may  occur.  When  a dropout  has  occurred,  the  window 
for  the  predicted  position  following  the  skipped  scan  is 
enlarged  due  to  the  lengthened  gap.  Also,  when  the  slope  of 
the  wire  is  close  to  or  equal  to  zero,  the  size  of  the 
window  is  cut  down  in  order  to  diminish  the  effects  of  random 
noise . 

Additional  problems  occur  when  one  of  the  background  false 
alarm  single  sites  falls  within  the  expected  window  of  a 
possible  wire-obstacle.  Two  situations  can  be  recognized. 

A.  - The  expected  continuity  of  the  wire  and  a random  false 

alarm  both  fall  within  the  predictive  window.  Both 
paths  must  be  tracked  when  this  occurs.  In  the  previous 
example  in  which  the  window  included  elements  59  through 
65,  if  a false  alarm  occurred  at  element  60  and  the 
actual  wire  site  were  at  63,  this  would  require  temporarily 
tracking  both  paths.  The  false  alarm  path  will  die  out 
after  subsequent  scans  contain  no  single  sites  in  its 
predictive  window. 

B.  •-  The  expected  continuity  of  a wire  becomes  a temporary 

dropout  on  the  same  scan  that  a false  alarm  is  picked 
up  within  the  window.  Several  alternatives  are  available 
here.  In  the  current  program  it  has  been  assumed  that 
both  the  false  alarm  rate  and  the  wire  dropout  rate  are 
sufficiently  low,  so  that  their  joint  probability  might 
be  ignored.  Any  wire  terminated  in  this  manner  would 
automatically  be  re-initiated  on  the  next  scan.  If  the 
joint  probability  is  considered  high  enough  to  be  of 
concern,  the  program  could  be  modified  to  track  this 


5-4 


FAIRCHILD  IMAGING  SYSTEMS 

A Division  of  Fairchild  Camera  and  Instrument  Corporation 


situation  also. 

Thus  the  program  involves  a considerable  quantity  of  book- 
keeping. Each  single  site  must  be  considered  as  a possible 
initial  entry  of  a continuity.  Every  continuity  must  be 
tracked  through  dropouts  and  with  multiple  entries  within 
its  predictive  window.  The  size  of  the  predictive  window 
must  be  enlarged  when  dropouts  occur  and  tightened  when  the 
slope  of  the  wire  is  close  to  zero.  Any  possibility  is 
dropped  if  there  are  no  entries  within  its  large  angular 
window  on  the  next  scan.  Continuities  are  dropped  when  no 
entry  has  been  added  for  3 successive  scans.  The  criterion 
for  determining  that  a continuity  is  indeed  a wire-like 
obstacle  is  an  input  value  and  any  continuity  which  exceeds 
this  value  is  printed.  Once  again,  however,  such  continuities 
are  tracked  through  all  scans  and  the  printout  occurs  only 
when  the  continuity  is  terminated  or  the  last  scan  has  been 
processed. 

5.2  PROGRAM  INPUT 

Basic  input  parameters  include  the  number  of  elements  in  the 
array,  the  number  of  scans  to  be  processed,  the  percentage 
of  random  background  noise  and  the  wire-determination  criterion. 
The  window  sizes  are  also  input  values;  a large  window 
determines  the  first  possible  leg  of  a wire-like  continutiy, 
a small  window  is  used  for  the  linear  extrapolation  for  all 
subsequent  legs.  The  initial  locations  are  input  in  the 
following  manner;  an  element  number  which  will  become  the 
first  single  site  of  the  wire-like  continuity,  a delta  value 
to  determine  the  location  of  the  single  site  on  the  next 
scan,  and  the  scan  on  which  the  wire  will  begin.  It  is  also 
possible  to  input  a specific  series  of  single  sites  which  may 
or  may  not  define  a wire-obstacle. 
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Specific  input  cards  are  as  follows:  (All  input  except  the 
run  identification  and  PBACK  are  integers,  right  justified 
within  a 5 column  field) . 

1.  1 card  (format  20A4)  containing  the 

RUN  ID  Any  alphanumeric  data  in  columns 

1-80. 


2.  1 card  (format  7I5,F10.0)  containing  the  following 
run  parameters : 

Name 


Field 

1-5 


6-10 


11-15 


16-20 


21-25 


26-30 


31-35 


IX 


N ARRAY 


NTRUE 


NS  CAN 


NCNTPR 


NARRPR 


NDRAW 


Data 

Random  number  initializer, - 
any  odd  integer. 

Number  of  elements  in 
array , 

NARRAY  <1728 
Number  of  true  sites  to 
be  input, 

NTRUE  <10. 

Number  of  scans, 

NSCANS  S 100 

Wire  determination  criteria 
for  printing;  i.e.,  a con- 
tinuity will  be  printed  if 
the  number  of  occurrences 
> NCNTPR. 

Single  site  map  option. 

If  NARRPR  = 0,  the  entire 
array  of  elements  for  all 
scans  is  printed.  If 
NARRPR  ^ Of  no  printout 
occurs . 

Extra  line  option.  If 
NDRAW  >0,  2 sets  Of  NDRAW 
cards  with  scan  values  and 
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3. 


Field  Name 


36-45  PBACK 


1 card  (format  415)  containing 
predictive  logic  algorithm. 


1-5  IWBGl^ 

6-10  IWBG2 J 


Data 

corresponding  element 
values  with  the  read  (see 
item  5).  Maximum  value, 

NDRAW  =10.  If  NDRAW  = 0, 
no  additional  input  sites 
are  read. 

The  percentage  of  back- 
ground sites  to  be 
generated  by  random  numbers. 
PBACK  is  a fixed  point 
value  with  decimal  point 
in  a 10  column  field. 

'window  sizes'  for  the 

The  size  of  the  predictive 
window  in  the  assumption 
of  a continuity  from  the  1st 
occurrence  of  a sinqle  site 
to  the  2nd  occurrence. 

Both  values  are  input  as 
positive  numbers.  IWBG1 
represents  the  'up'  direction 
IWBG2  is  'down'. 


11-15 
16  -20 

assumption  of  another 
occurrence  of  a continuity 
from  scans  n-1  and  n to 
scan  n+1.  Both  values  are 
input  as  positive  values 
determined  from  a linearly 
extrapolated  position. 

IWSM1  is  the  'up'  direction 


IWSM1 I The  size  of  the  smaller 

IWSM2J  predictive  window  in  the 
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and  is  normally  greater 
than  IWSM2 , the  down 
direction. 

NT RUE  cards  (each  with  a format  315).  Each  card  contains 
the  input  data  for  the  initial  occurrence  of  a wire-like 
obstacle . 


1-5 


ITRUE 


6-10 


ITDEL 


11-15 


IFIRST 


Element  position  of  single 
site  representing  the  1st 
occurrence  of  wire-like 
obstacle . 

Incremental  value  to  cal- 
culate subsequent  position 
of  single  sites  of  wire-like 
obstacle . 

First  scan  on  which  the 
wire-like  obstacle  is  to 
occur. 


5.  For  NDRAW  >0  only.  NDRAW  cards  (format  1615)  containing 
the  extra  scan  values,  followed  by  an  additional  NDRAW 
cards  (format  1615)  containing  the  corresponding  extra 
element  values.  Scan  and  element  values  are  combined 
to  form  additional  single  sites. 
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PROGRAM  OUTPUT 


Figures  5-1  and  5-2  show  the  printout  of  a particular  set  of 
data  processed  in  the  non-contiguous  scan  program.  Figure  5-1 
lists  the  various  input  values:  100  elements  in  the  array, 

100  scans,  2 input  sites,  0.4%  random  background,  a wire-deter- 
mination criteria  of  9,  and  a random  number  initializer  of  11111. 
Window  sizes  have  been  chosen  consistent  with  the  derivations 
of  section  2;  the  initial  'large'  angular  window  is  ±16  elements, 
the  small  predictive  window  is  +4,  -2  (+  is  used  here  as  the  'up' 
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FIGURE  5-1.  PROGRAI:  INPUT  VALUES  FOR  THE  N0N-C0NTIGU0U5  SCAN  ALGORITHM 


:r^  5-2.  SAMPLF  PROGRAM  OUTPUT  i ROM  THE  NON  CONTIGUOUS  SCAN  ALGORITHIM 
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direction  in  the  'picture';  in  the  program,  the  'up'  direction 
involves  lowering  the  element  numbers) . 

Two  wire  initializing  sites  have  been  input.  On  scan  1,  a 
single  site  will  appear  at  element  25  and  with  a delta  value 
of  5,  it  should  thus  appear  at  element  30  on  scan  2.  Note  in 
Figure  5-2  that  this  site  does  not  appear;  it  has  been  one 
cf  the  5%  which  are  randomly  dropped.  Because  2 consecutive 
scans  are  required  to  initiate  a continuity,  the  program  will 
discard  the  site  on  scan  1 assuming  it  to  be  a false  alarm. 

The  wire-obstacle  overlay  picks  up  again  at  element  35  on  scan 
3,  element  40  on  scan  4,  and  then  with  a change  cf  delta, 
shows  as  elements  44,  48,  52,  etc.,  on  successive  scans.  The 
second  input  wire  is  scheduled  to  start  at  element  55  on  scan 
40.  Actually,  it  starts  at  element  58  on  the  40th  scan  because 
after  the  first  scan,  the  program  adds  the  current  delta  value 
(3)  to  the  previous  element  value  (55)  to  obtain  the  new 
element  (58)  to  be  placed  at  the  current  scan. 

Figure  5-2  shows  that  both  of  these  input  wires  follow  a randomly 
controlled  catenary -like  path.  Since  there  is  no  termination  or 
reversal,  the  wires  disappear  off  the  'picture'  at  the  top  of 
the  scan.  An  additional  wire-like  obstacle  has  also  been  input 
to  the  program  using  the  scan/element  input  option.  It  starts 
at  element  58,  scan  72  and  ends  at  element  70  on  scan  90.  Note 
that  there  are  dropouts  on  scans  78, 84, and  88.  This  curve 
can  be  followed  precisely  in  Figure  5-2. 

The  wire  continuity  printout  has  occurred  for  every  path  in 
which  there  are  9 or  more  occurrences.  Referring  to  the  input 
values  and  an  inspection  of  Figure  5-2,  there  should  be  3 
wire-obstacle  determinations  in  this  run.  However,  the  program 
printout  shows  4 such  continuities. 
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- The  first  listing  is  caused  by  the  condition  explained 
in  section  5.1  in  which  both  a random  false  alarm  and 
the  true  wire  site  occurred  within  the  predictive  window 
The  entry  shows  that  the  continuity  terminated  at  scan 
31,  with  29  occurrences  and  that  the  last  2 element 
numbers  were  50  and  43,  (43  being  the  terminating 
element) . Reference  to  Figure  5-2  shows  that  the  single 
site  at  element  43  on  scan  31  was  a false  alarm.  By 
reviewing  the  algorithm  logic,  we  can  see  why  it  was 
picked  up.  Tracking  this  wire  previously,  we  had 

scan  29  30 

element  53  50 

The  next  expected  linear  value  would  be  element  47 
on  scan  31.  However,  the  window  is  from  43  to  49.  Thus 
the  false  alarm  at  element  43  is  picked  up  as  a logical 
value.  On  the  next  scan,  however,  the  expected  linear 
continuation  from  50  to  43  would  be  at  element  36  with 
a window  of  32  to  38.  Since  no  single  site  is  picked  up 
on  this  or  the  following  scan,  the  path  terminates.  If 
this  false  alarm  pickup  had  terminated  prior  to  meeting 
the  continuity  criteria,  it  would  not  have  been  printed. 
However,  29  occurrences  had  already  been  counted,  so  a 
wire-obstacle  determination  was  made. 

- The  next  entry  in  the  continuity  printout  table  shows 
the  'true'  path  of  the  same  wire,  continuing  until  it 
disappears  from  the  'picture'  at  scan  42. 

- The  third  entry  shows  the  second  input  wire,  which  also 
runs  off  the  'picture'. 

- The  last  entry  shows  the  tracking  of  the  additional 
wire-like  obstacle  in  which  each  single  site  was  individ 
ually  input.  This  continuity  has  been  tracked  through 
several  dropouts. 
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The  output  of  this  non-contiguous  scan  program  has  innumerable 
patterns  depending  on  the  wire-obstacle  overlays  and  the  random 
number  generation.  Intersecting  wires  can  also  be  traced  and 
for  proper  visualization,  the  picture  should  be  stretched  in 
a horizontal  direction.  Increasing  the  percentage  of  false 
alarms  greatly  increases  the  quantity  of  the  bookkeeping  and 
false  paths,  but  all  actual  wire-like  obstacles  are  tracked. 

5,4  OPERATING  INSTRUCTIONS 

The  program  is  written  in  standard  Fortran  IV  for  IBM  360/370 
series  computers.  The  random  number  generator  is  taken  from 
IBM's  System  360  Scientific  Subroutine  Package,  Version  II. 

A computer  system  having  a different  architecture  would  require 
a different  random  number  generator. 
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6.0  SUMMARY  AND  CONCLUSIONS 

The  studies  and  experiments  performed  to  define  a logic  and 
display  system,  compatible  with  Single  Site  Activation  signals 
from  a wire  detection  system,  have  established  a viable  algo- 
rithm for  the  detection  of  wire-like  objects  under  realistic 
scene  conditions . The  key  results  and  the  conclusions  derived 
are  summarized  as  follows: 

In  the  contiguous  scan  computer  program  it  was  shown  that 
two  input  "wires"  were  successfully  tracked  under  simulated 
conditions,  i.e.,  2.1%  random  background,  one  pixel  movement 
of  wire  10%  of  the  frame  time,  "double"  hits  10%  of  the  time 
and  dropouts  5%  of  the  time.  These  results  showed  that  the 
algorithm  was  not  foiled  by  these  disturbance  conditions. 

. The  hardware  implementation  of  the  contiguous  scan  mode  of 
operation  provided  a powerful  test  system  for  verifying  the 
results  of  the  computer  simulations.  This  equipment  was 
delivered  to  USAECOM,  Ft.  Monmouth  as  part  of  this  contract. 
A major  capability  of  the  test  system,  i.e.,  the  background 
creation  program  permits  analysis  of  various  wire  inputs 
against  stored  random  background  programs  and  displays  the 
processed  results. 

The  non-con tiguous  computer  program  proved  out,  primarily, 
the  "window"  concept  and  wire  continuity  criteria  for  the 
recognition  of  wires  under  realistic  conditions,  i.e., 
large  spaces  between  successive  scans  and  catenary-type 
wire  obstacles. 

. The  work  performed  in  this  study  indicates  that  a wire 

pattern  recognition  system  using  the  developed  algorithms  is 
a realizable  concept . The  algorithms  are  scalable  upwards 
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ST 

§ 


in  terms  of  memory  capacity  and  higher  speed  processors 

are  currently  avaialble  to  make  the  system  operate  in 

"real  time".  It  is  concluded  that  the  combination  of 

a CCD  wire  detection  technique,  described  in  the  earlier 

5 

referenced  wire  object  detection  study,  and  the  desc- 
ribed wire  pattern  recognition  algorithms  would  provide  the 
major  components  of  a practical  wire  object  detection/ 
recognition  warning  system. 
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APPENDIX  A 


CONTIGUOUS  SCAN  PROGRAM 


START 


90 


A-l 


7 . i 


4 

5 


Initialize  for  s 

DO  225  KSCAN  = 1 

can  loop. 

, NSCAN 

« 

105 

Is  background  to 

or  random  number 

be  from  cards 

generator? 

Read  background  of  Os 
and  Is  for  this  scan 
from  cards 


more 

scans 


Random 

Numbers 

ir 


Determine  background 
sites  by  random  numbers 
using  input  % of  back- 
ground sites. 


Is  this  the  1st.  scan? 

No 


Overlay  true  SSA 
sites  onto  back- 
ground. 


Modify  sites  when  over- 
laying, randomly  using 
input  %s. 


Do  we  have  an  extra 
line? 


Yes 

i 1491 


If  this  scan  has  an  entry  in 
the  'extra  line'  table,  put  a 
1 into  proper  element  position, 


Continue 


150 


J 170 

Begin  search  among  elements  for 
single  site  on  this  scan. 

DO  200  I = 1,  NARRAY 


More 


Elements 


-12? 


185 


Is  this  element 

No 

Is  it  a 

double 

a single  site? 

site? 

Yes 

Yes 

1 

- 174 

- ] 

No 


192 


Note  single 

site . 

Increment  number 

of  sites. 

Note  double  site. 
Increment  number  of 
sites . 


195 


Is  this  the 
1st.  scan? 

No 


JYes 


196 


Does  this  particular  element 
(or  the  one  above  it  or  below  it) 
already  have  an  entry  in  the 
continuity  table? 


No 


199 

Add  this  element-scan 
# combination  to  the 
continuity  table. 


Yes 


1971 


Increment  count  & scan  # for 
this  entry.  If  required, 
change  element  number  to  comply) 
with  site  movement. 


200 


Continue 


More 

Elements 


204 


A- 3 


Sort  continuity  elements 
into  ascending  order. 


End  of  scan 
Loop 


more 


Print  any  remaining  continuities  if 
number  of  scans  exceeds  input  criteria. 


If  requested  by  input  option,  print 
entire  map  of  SSA  sites,  - all  elements 
- all  scans. 
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> 

APPENDIX  B 

MICROPROCESSOR  IMPLEMENTATION 


ISIS- 1 1 PL/M-80  V2.  0 COMPILATION  OF  MODULE  HATX 
OBJECT  MODULE  PLACED  IN  : FI : ARRAS'.  OBJ 

COMPILER  INVOKED  BY:  PLMS8  : Fi  . ARRAY.  SRC  PRINT-.'  LP , 


PROGRAM  NAME  ' ARRAY 


DATE  3/3.1/77 


EXTERNAL  PROCEDURE  DECLARATIONS  FOR  I S f S- 1 .7  SYS  I EM  CALI. 


MATH : DO; 

OPEN  : 

PROCEDURE < AFT,  FILE,  ACCESS . MODE.  STATUS/ EXT ERNfll.  • 
DECLARE  C AFT,  FILE,  ACCESS,  HODE,  STATUS > ADDRESS, 

END  OPEN; 

WRITE: 

PROCEDURE v AFT,  BUFFER.  COUNT,  I mTUS/EXl  L'R'NAL • 

DECLARE -I  AFT.  BUFFER,  COUNT,  STATUS',!  IDDRESS, 

END  WRITE- 

READ ; 

PROCEDURE C AFT,  BUFFER.  COUNT,  ACTUAL . STATUS  > EXT ERNi'il  . 
DECLARE  (AFT.  BUFFER,  COUNT,  ACTUAL,  STATU  .7.- ADDRESS, 

END  READ: 

EXIT 

PROCEDURE  EXTERNAL, 

END  EXIT; 

/•+•■ 

DECLARE  VARIABLES 


DECLARE  BUFFER  ( J.aS'i  BYTE. 

DECLARE  C STATUS.  ACTCNT,  FlFTDSk . AFT  IN.  T.  P.  A > HUOkT-SS, 
DECLARE  LETTEk'-LX  LITERALLY  "50H  , 

DECLARE  SP  LITERALLY  ROW. 

DECLARE  CRLF  LITERALLY  00 A.  uDH  . 

DECLARE  ( I,  . N,  L.  F.  D.  E<  i , BYTE- 
DECLARE  FF  LI  TERALLY  ‘ OCH  ', 

DECLARE  LP  ( 0 > BYTE  DAI  A k IP. 

DECLARE  ROW(  BO.:-  STRUCTURE  uTOL  * .'PC'  BYTE.*. 


GENERATE  AN  ARRAY  70  ACROSS  AND  00  DAMN 

*./ 

GEN.  DO; 

DOWN  DO  J-0  TU  4’-', 

ACROSS  DC:  1—  M i ! i BO.  ® I 


3-/ 


{THIS  PAGE  IS  BEST  QUALITY  PRACTICABLE 
l?JS»§  OOP!  FURNISHED  TO  DOC  — 


Ifc. 


clO 

2*3 


4 

4 

3 

.*» 


. $iis  PA&E  IS  BisST  QUALITY  PRACJICA^iS 
ROW  CJ>.  COL  C I timmx  WISHED  TO  W& . 


END; 


END; 


END; 


/* 


THE  OPERATOR  SHALL  INPUT  A 5-DIGIT  NUMBER  FOR  THE  RANDOM  NUMB! 
GENERATOR  AND  A 3-DIGIT  NUMBER  FOR  THE  PERCENT  OF  NOISE. 


*/ 


f if 

, V 

23 

1 

LOAD : DO; 

- 1 

30 

2 

CALL  WRITE  CO,.  CCRLF,  'INPUT  A 5-DIGIT  NUMBER  AND 

1 

t! 

RETURN '3  CRLF),  37, . STATUS); 

i ! 

31 

2 

CALL  READ  <1, . BUFFER/ 6. . fiCTCNT,  .-  STATUS); 

I 

32 

o 

Cm 

CALL  READ  Cl, . BUFFER,  6, . ACTCNT, . STATUS); 

| 

c 

33 

2 

A=BUFFER < 5 > -30H+ C BUFFER C 4 ) -30H  ) *10+ < BUFFER  < 3 > -30H ) *100 

; 

^ * 

1 

+ C BUFFER C 2 > -30H > *1600 

+ < BUFFER  C-i  > -30H  ) *10000+ < BUFFER  C O > -30H  > *100000; 

E 

■{; 

34 

o 

Cm 

CALL  WRITE  CO,.  CCRLF,  ' INPUT  A 3-DIGIT  NUMBER,  REPRESENTING 

\ » 

THE  PERCENT  OF  BACKGROUND  NOISE,  AND  A RETURN',  CRLF),  84, . 

• 

35 

o 

Cm 

CALL  READ  Cl, . BUFFER,  3, . ACTCNT,  . STATUS); 

if 

36 

2 

CALL  READ  Cl, . BUFFER,  3, . ACTCNT, . STATUS); 

: 

37 

,2 

D=BUFFERC2>; 

I 

38 

2 

E=BUFFERC1>; 

' 

if 

33 

2 

F=BUFFERC0); 

40 

a 

Cm 

N-BUFFER  C 2 ) -30H+ C BUFFER  C 1 > -30H ) *18+  < SUFFER C 8 ) -30H ) *100; 

! 

41 

2 

P=65535-655*N; 

t * 

42 

2 

END  LOAD; 

X* 

RANDOM  NUMBER  GENERATOR 

c 

*X 

>r 

V# 

43 

1 

T=0; 

44 

1 

RANDOM:  DO  WHILE  TC3500; 

c 

45 

2 

JX:  DO  J=0  TO  43; 

46 

3 

IX:  DO  1=0  TO  69; 

c 

47 

4 

IF  A>P  THEN 

43 

4 

DO; 

43 

5 

ROW  C J > . COL  C I ) = C LETTER*# ) ; 

c 

50 

5 

END; 

ELSE 

jv 

51 

4 

DO; 

>K 

c 

52 

5 

ROWCJ).  COLC I >=CSP); 

■ 

53 

5 

END;  * 

54 

4 * 

fl=  C 2053* A+13849 ) MOD  65535; 

| 

c 

55 

4 

T=T+i; 

1 

56 

4 

END  IX; 

1 

P.*? 

*-•  1 

3 

END  JX; 

i 

ere. 

«wJO 

•*} 

C 

END  RANDOM; 

I 

X* 

[ 

f 

( 

INPUT  WIRE 

s 

59 

• 1 

J-"l; 

1 

< 

60 

1 

CALL  WRITE  CO, . CCRLF,  CRLF ),  4, . STATUS); 

t 

61 

1 

CALL  WRITE  CO,.  C' INPUT  WIRE',  CRLF),  12, . STATUS); 

$ 

62 

1 

CALL  WRITE  CO.. . c.  'NOTE  ' ROW'-Vfi  TERM  INCHES 

[ 

I NPUT  H I RE  ' , CRI  .F  > . 36 . . STATUS  ) ; 

r 

r 

3 

1 

WIRE:  DO  WHILE  J<70, 

B~z 


X1U5  rAUiE  ib  fliSST  QUAIjITX  SMIipiWPiiB 
■ IROM  COrY  FURNISHED  TO  DDG 

CALL  WRITE  <8,.  CCRLF,  CRLF).  4, . STATUS); 

CALL  WRITE  <8,.  C INPUT  A 2-DTGIT  NUMBER  FOR  ROW 
LOCATION  AND  RETURN',  CRLF>,  52, . STATUS); 

CALL  READ  Cl, . BUFFER,  2, . ACTCNT,  . STATUS); 

CALL  READ  Cl,  . BUFFER,  2, . ACTCNT,  . STATUS), 

J=  C BUFFER  C 1 > -38H+  C BUFFER  C 8 ) -3  OH  ) +10  ) -1 . 

IF  J<70  THEN 
DO; 

CALL  WRITE  CO,.  C -INPUT  A 2-DIGIT  NUMBER  FOR  COLUMN 
LOCAT I ON  AND  RE TURN 1 , CRLF > , 55 . . STA  TUS ) ; 

CALL  READ  Cl, . BUFFER,  2.  ACTCNT, . STATUS); 

CALL  READ  Cl,  . BUFFER,  2, . ACTCNT,  . STATUS); 

I = C BUFFER  c 1 > -.>011+  •:  BUFFER  C 0 > -TOM ) +18  > -1, 

ROW  C J > . COL  C J ) = C LETTERS  ) , 

END; 

END  WIRE; 

J=8; 

L=l; 

K=8;  ■ 

/+• 

LINE  PRINTER  PRINTOUT 

CALL  OPEN  «.  AFT  IN.  LP.  2,  8. . STATUS X 
CALL  WRITE  C AFT  IN, . CFF,  CRLF>,  3, , STATUS), 

CALL  WRITE  C AFT  IN,  . C"‘  SITE 

ARRAY  WITH  * X-  3.9, . STATUS); 

CALL  WRITE  C AFT  IN, . F,  1.  STATUS); 

CALL  WRITE  C AFT' IN- . E,  1, . STATUS); 

CALL  WRITE  C AFT IN.  D, 1- . STATUS); 

CALL  WRITE  CAFTTN- . f PERCENT  OF  BACKGROUND  NOISE. 

-■ , CRLF,  CRLF , CRLF  ) . 35  - STATUS  ) ; 

CALL  WRITE  CAFTIN- . < ' 1 2 A 

4 5 6 7* ‘ • CRLF),  S2-  . STATUS)- 

CALL  WRITE  CAFTIN-  C'  12S'456?898l2345i5?8S01234567S90 

1234567890123456?SSO123456?89012345i5?Q5>6i " ■* , 08 - STATUS  ) , 


98 

1 

CALL  WRITE  CAFTIN. 

C CRLF,  CRLF,  CRLF  X-  6, . STATUS 

91 

1 

RIT:  DO  WHILE  JCSO; 

92 

Cm 

IC-K+30H; 

93 

k 

L-L+30H- 

y4 

k 

CALL.  WRITE  CAFTIN, 

v>,5.  STATUS); 

9*5 

2 

CALL  WRITE  CAFTIN- 

K-l-  STATUS), 

CALL  WRITE  CAFTIN, 

i - 1,  .T-  mn  i “.« ) .» 

9? 

CALL  WRITE  CAFTIN- 

c ' '),  .5-  . STATUS). 

Cig 

2 

CALL  WRITE  CAFTIN. 

ROW  i J ) COL  - 70  - STOTl  IS  > - 

99 

CALL  WRITE  CAFTIN- 

< i :RL  F .,  - 2 - STATUS); 

188 

c' 

K-K-30H  - 

181 

L=L-30H; 

102 

2 

J-J+l; 

103 

c,'1 

L-L+i, 

184 

2 

IF  L 

=18  THEN 

185 

k* 

DO- 

106 

L.  -0 ; 

18? 

|v— f‘.‘+.i  • 

198 

**> 

109  2 


110  1 
111  1 
112  1 
113  1 


END  RIT; 

/* 


DISK  FILE  NAME 

*/ 

CALL  WRITE  <0, . CCRLF,  CRLF),  4, . STATUS); 

CALL  WRITE.  <0,  . < "'INPUT  FILE  NAME  AND  RETURN'S  CRLF),  28, 
CALL  READ  <1, . BUFFER,  128, . ACTCNT, . STATUS); 

CALL  READ  <1, . BUFFER,  128, . ACTCNT,  . STATUS); 


114 

1 

MAKE  A FILE 

*/ 

CALL  OPEN  <.  AFTDSK, . BUFFER,  2,  0, . 

STATUS); 

115 

1 

NEWFIL:  DO; 

116 

2 

DO  1=0  TO  69; 

117 

3 

DO  J=8  TO 

49; 

118 

4 

CALL  WRITE  < AFTDSK, . ROW  <J).  COL  Cl 

),  1, . STATUS); 

119 

4 

END; 

120 

END; 

121 

2 

END  NEWFIL; 

122 

1 

END  MATX; 

STATUS); 


I 


MODULE  INFORMATION: 


CODE  AREA  SIZE  = 07E6H  2022D 

VARIABLE  AREA  SIZE  = 0E42H  3650D 

MAXIMUM  STACK  SIZE  = 0008H  8D 

196  LINES  READ 
6 PROGRAM  ERROR<S) 

END  OF  PL/M-80  COMPILATION 
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I SIS- 1 1 PL/M-80  V2,  0 COMPILATION  OF  MODULE  PET 
OBJECT  MODULE  PLACED  IN  : FI: DETECT.  OBJ 

COMPILER  INVOKED  BV:  PLM80  . FI . DETECT  SRC  PRINTC.LP  > 


/* 


H : H : ^ ^ 

PROGRAM  NAME  ‘"DETECT " 
DATE  3/15/77 


1 


EXTERNAL  PROCEDURE  DECLARATIONS  FOR  ISIS-1 T SYSTEM  CALI 


DET 


DO.! 


1 


OPEN ; 


4 

5 

6 
**■? 


9 

10 


WRITE: 


READ : 


+■/ 


PROCEDURE  C AFT , FILE,  ACCESS,  MODE,  STATUS',  EXTERNAL, 
DECLARE  (AFT,  FILE,  ACCESS,  MODE,  STATUS',  ADDRESS, 

END  OPEN.; 

PROCEDURE  (AFT,  BUFFER.  COUNT.  STATUS ) EXTERNAL. 

DECLARE  (AFT,  BUFFER. COUNT,  STATUS)  ADDRESS, 

END  WRITE; 

PROCEDURE  (AFT,  BUFFER,  COUNT,  ACTUAL,  STATUS)  EXTERNAL, 
DECLARE  (AFT,  BUFFER,  COUNT, ACTUAL, STATUS)  ADDRESS. 

END  READ; 


DECLARE  VAR  I ABL.ES 


11 

1 

DECLARE 

FF  LITERALLY  "OCH ", 

12 

1 

DECLARE 

LP(5)BVTE  DATA v " LP  " ... 

13 

1 

DECLARE 

CRL.F  L I TERALl.'i'  "OAH.  ODH"; 

14 

1 

DECLARE 

BUFFER c 120)  BYTE, 

15 

1 

DECLARE 

( STATUS . ACTGNT,  AFT 1 N . AFTDSK , ADDRESS, 

16 

1 

DECLARE 

(L,  C,  N)  BYTE; 

1? 

1 

DECLARE 

L I NE  ( 70  J STRUCTURE  < CELL  ( 58)  BYTE  . 

1W 

1 

DECLARE 

LL  LITERALLY  OEM", 

IS 

1 

DECLARE 

E(2.'«  BYTE. 

20 

1 

DECLARE 

S( 2',  BYTE, 

. M. 
+•/ 
GET 


INPUT  TCRN  OF  50  ELEMENTS 


PROCEDURE. 

Du  L *“*■4  T i J 

CALL  RunDc  rtFTD*r.r;.  BUFFERS.  nC  1 1 iiUTLISX. 

E-4T 


I * 

i 


24 

25 

26 

07 

c.  i 


29 

:<y 

31 


*2 


.s.* 

34 


36 

37 

38 

39 

40 

41 


42 


43 

44 

45 


46 

47 

48 

49 


58 

51 


52 


54 


do 


59 

68 

61 

62 


.<• 

4 

4 


4 

4 

3 


1 

2 


4 

3 


4 

4 


2 

2 


2 


<£ 


-5* 


4 

4 


•-* 

5 


6 

6 


I 

6 


IF  BUFFER <8 )=5SH  THEN 
DO; 

LINE<L>.  CELL  CO  =1; 

END; 

ELSE 

DO; 

LINE<L>.  CELL <0=0; 

END; 

END; 

END  GET; 


/* 


ADD  FOUR  ELEMENTS  AT  BEGIN ING  AND  END  OF  SCAN 


*/ 


START : DO; 

DO  L=8  TO  69; 

DO  C=8  TO  3; 

LINE<L>.  CELL <0=0; 
END; 

DO  C=54  TO  57; 

LINE<L>.  CELL <0=0; 
END; 

END; 


INPUT  DETERMINATION  CRITERION  AND  FILE  NAME 


CALL  WRITE  <0, . <CRLF,  CRLF,  ' INPUT  A 2-DIGIT 
DETERMINATION  CRITERION  AND  RETURN'* CRLF),  56, . STATUS); 


CALL  READ  <1* . BUFFER,  2, . ACTCNT, . STATUS); 
CALL  READ  <1,  . BUFFER,  2, . ACTCNT, . STATUS); 
N=BIJFFER  < 1 ) -30H+  < BUFFER  < 8 ) -30H  ) *10; 


CALL  WRITE  <0,.  C' INPUT  FILE  NAME  AND  RETURN  ',  CRLF),  28, . STATUS); 
CALL  READ  <1, . BUFFER,  128, . ACTCNT, . STATUS); 

CALL  READ  <1, . BUFFER,  128, . ACTCNT, . STATUS); 

CALL  OPEN  <.  AFTDSK, . BUFFER,  1,  0, . STATUS); 


/* 


LOCATE  WIRE 


•V 


BEGIN:  DO  L=0  TO  69; 

CALL  GET; 

DO  C=4  TO  53; 

IF  LINECL).  CELL <0=1  THEN 
DO; 


IF  L>0  THEN 
DO; 

IF  L JNECL— 1).  CEI .1. < C+l ) >8  THEN 
DO; 

1.  INECL).  CELL < C ) =L I NE < L-i  ).  CEl.L'<C+l)+l; 
GOTO  TEST; 

END; 

IF  L INECL-!).  CELL <C> DO  THEN 


^ i ri_/  ri-eo  L.iJI'IK  I LLK 

I 


SO  5 
81  t* 


oi< 

S4 


■ 

5 

5 


88 

90 

91 

92 

93 

94 

95 
95 
97’ 

is 
99 
:l  00 


5 

T 


c> 


DO; 

LINECL).  CELL < C > =L I NE < L-l > . CELL <0+1. 
GOTO  TEST; 

END; 

IF  LINECL-1X  CELL<C-1)>0  THEN 
DO; 

L I HE  < L > . CELL  < C > =L  .1  HE  < L—l  >.  CELL<C~t  7+1, 
GOTO  TEST. 

END; 

END: 

IF  L>1  THEN 
DO. 

IF  L I NE < L-2 > . CELL. < C+£ > >0  THEN 
DO; 

LINECLj.  CELL  < C '}  =L.  I NE  < L-2  > . CEI.l.,Cf2>+J  • 
GOTO  TEST. 

END; 

IF  L I NE  < L -S' ) . CELL  < C+l  > >0  THEN 
DO; 

L I NE  < L. CELL  <C7-LI  NE  < L-2  > i .'ELL  C+  J.  , +1 . 
GOTO  TEST; 

END  i 

IF  LINE  CL  -PC'.  CEI  I <T:»0  THEN 
DO; 

L I NE  < l.  > . CELL  C C ) ~L  r NE  < 1.-2  7 CELL  < C > +1 . 
GOTO  TEST; 

END; 

IF  LINE<L-2>.  CELL<C-1>>0  THEN 
DO! 

L I NE  < L J CELL  ( C > -L I NE  < L-2  > CELL  < C - 1 > +1; 
GOTO  TEST; 

END; 

IF  LINE<L-2>.  CELL<C-2>>0  THEN 
DO! 

L I NE  ( L > . CELL  < C '*  =L  [ NE  < L-S  > . CELL  C C-2  '*  +1 . 
GOTO  TEST; 

END; 

END; 


| 101 

5 

IF  L>2‘  THEN 

i 102 

5 

DO, 

! IOC 

£• 

IF  L I.  NE  < L-2  > . CELl . CC+4 ) > 

O THEN 

; 104 

S 

DO; 

| 105 

»' 

LINE<L\  CELL < C -1. 1 NE < 1 . 

— 2‘ 7 . CELL  < C+4>  +1; 

j 105 

I’ 

GOTO  TEST. 

107 

END; 

I 108 

& 

IF  LINE<L~3>  CELLCC+3» 

O 7 HEN 

! 109 

o 

DO. 

110 

T 

L 1 NE  < L ) CELL  < C > =L  I NE  c L 

-37.  Cc  1 .L ••  C H‘ » + L, 

\ ill 

? 

GOTO  TFST, 

1 112 

“i 

l* 

END; 

113 

S 

IF  LINE(L-3>.  C£LL<C+?r; 

O THEN 

: ii4 

S 

DO ; 

115 

»■* 

L I NE  f L :•  CELL  < C 7 »l  I NC v L 

—7 ",  CELL  < i :+ 2;  J +1 . 

115 

“i 

f 

GOTO  TEST, 

11? 

*7 

1 

ENDi 

118 

£ 

IF  LINE<L-2  CFLL< C i-l  7'7- 

U THEN 

119 

6 

DO; 

lc.'U 

»* 

L INE<L  t CFL 1- < C-  i -L  f NE v L 

•2.*  CELL*  CM  , M.. 

9-7 


CELL*  CM  ^ H.. 


121 

7 

122 

1 

12.S 

6 

124 

6 

125 

7 

126 

7 

127 

7 

128 

6 

129 

6 

130 

7 

131 

7 

132 

*» 

1 

133 

6 

134 

6 

135 

7 

136 

7 

137 

I' 

138 

6 

139 

6 

140 

7 

141 

7 

142 

7 

143 

6 

144 

6 

145 

7 

146 

7 

147 

7 

148 

6 

149 

5 

150 

4 

151 

5 

152 

5 

153 

6 

154 

6 

155 

5 

156 

4 

157 

3 

158 

2 

159 

2 

160 

2 

161 

V 

162 

C- 

163 

3 

±64 

3 

165 

3 

166 

s 

167 

s 

GOTO  TEST- 
END; 

IF  LINECL-3).  CELL < C ) >G  THEN 
DO; 

L I NE  < L ) . CELL<C)=LINE<L-3).  CELLCO+l; 
GOTO  TEST; 

END; 

IF  LINECL-3).  CELL<C-1»0  THEN 
DO; 

LINE<L).  CELL<C)=LINE<L-3).  CELUC-D+l; 
GOTO  TEST; 

END; 

IF  LINE<L-3).  CELL<C-2»@  THEN 
DO; 

LINECL).  CELL<C)=LINE<L-3>.  CELL<C-2)+l; 
GOTO  TEST; 

END; 

IF  LINE<L-3).  CELL<C~3»Q  THEN 
DO; 

LINE<L>  . CELL < C > =L I NE < L~3 ) . CELL<C-3)+l 
GOTO  TEST; 

END; 

IF  LINECL-3).  CELL<C-4»0  THEN 
DO; 

LINECL).  CELL  C C ) =L I NE  C L-3 ) . C£LLCC-4)+l; 
GOTO  TEST; 

END; 

END; 


END; 

TEST : DO; 

IF  LINECL).  CELLCC)=N  THEN 
DO; 

GOTO  ALARM; 

END; 

END  TEST; 

END; 


END  BEGIN; 

CALL  OPEN  C.  AFT I N, . LP,  2,  CL  . STATUS); 

CALL  WRITE  C AFT  IN, . CFF),  2, . STATUS); 

CALL  WRITE  C AFT IN, . C"  NO  WIRE  DETERMINATION  IN 

THIS  SCENE",  CRLF),  47, . STATUS); 


GOTO  STOP; 


ALARM : DO; 


C=C-3; 

EC@)=C/10; 

E C3.  >=C-  CEC  Cl)  +10  ) ; 
ECl) — E Cl)  +36H; 

E C O ) -E  C CD +30H; 


•B—  & 


rLrrroo  i-.ui'ir  lUtK 


168  3 

163  3 

170  3 

171  3 

172  3 


L=l-+1^ 

S<0>— L/10; 
Sd>-L-<S<0>*10>.: 
S<l>«S<l>+38Hi 
S < 0 ) =S  < 0 > +30H.i 


5 t"c  » 


173 

— 

CALL  OPEN  C.  AFT  J N,  . 

174 

s 

CALL  WRITE  < AFT IN, . 

175 

CALL  WRITE  < AFT IN, . 

176 

*• 

CALL  WRITE  CAFTTN.  . 

»i  ’*?*? 

X i f 

CALL  WRITE  CAFTTN.  . 

173 

.£• 

CALL  WRITE  < AFT IN, 

, 62, . STATUS >} 

173 

CALL  WRITE  (AFT IN. 

180 

.j 

CALL  WRITE  < AFT IN,  . 

181 

CALL  WRITE  C AFT IN, 

182 

muf 

call  Write  < aft in,  . 

ISj. 

END  ALARM.; 

184 

•"l 

END  START.; 

185 

1 

a 

STOP:  DO.; 

186 

c.1 

END; 

187 

i 

END  DET; 

10DULE 

INFORMATION: 

CODE 

AREA  SIZE  — OABCH 

ILL,  -'  WOW ' ;> . 22,  STATUS 

rCRLFJ,  2. . STATUS  >J 

:.|.L,  ■"  ALERT  ‘ > . 23,  STATU 

JCRLF,  ORLF,  CRL.F . CRLF  • 

WIRE  DETERMINATION  MADE  AT  ELEMENT 

3.  2, . STATUS  >> 

I -.SCAN  6,  STATUS;, 


VARIABLE  AREA  SIZE 
MAXIMUM  STACK  SIZE 
264  LINES  READ 
0 PROGRAM  ERROR <S> 


106BH 

000AM 


27480 

4203D 

10D 


END  OF  PL/M -SO  COMPILATION 
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FAIRCHILD  IMAGING  SYSTEMS 

A Division  of  Fairchild  Camera  and  Instrument  Corporation 


NARRAY  Number  of  elements  in  array. 

NTRUE  Number  of  true  wire-like  inputs. 

NSCAN  Number  of  scans  to  be  processed. 

NCNTPR  Criterion  for  wire -determination  printing. 

NARRPR  Single  site  map  print  option;  may  is  suppressed 
if  NARRPR  / 0 

NDRAW  Extra-  input  option; 

Additional  individual  single  site  input  will 
be  processed  if  NDRAW  ? 0 

PBACK  Percentage  of  background  random  single  sites. 

IWBG1 I Element  size  of  large  window  in  defining  a wire 

IWBG2J  possibility  from  1st.  occurance  scan  to  the  next  scan. 


IEXP 


I DELTA 


MULT 


NTRUEl 

NAR1  = 

NC0NT1 


Expected  value  for  the  single  site  wire 
on  the  next  scan.  For  a second  occurance, 

IEXP  is  taken  as  the  value  of  the  1st. 
occurance;  subsequently  it  is  found  by  linear 
extrapolation  of  the  2 most  recent  occurances. 


Expected  difference  in  element  value  from 
one  scan  to  the  next. 


Multiplication  factor  for  previous  skipped 
scans. 


= NTRUE  - 1 

NARRAY  - 1 


= NCONT  - 1 


C *2 


CONTINUITIES  TABLE 


JCONT  (1,  KCONT)  Element  value  for  next-to-last 

occurance  of  this  continuity. 

JCONT  (2,  KCONT)  Element  value  for  last  occurance 

of  this  continuity. 


JCONT  (3,  KCONT)  Scan  number  of  last  occurance. 

JCONT  (4,  KCONT)  Total  number  of  occurances  for  this 

continuity. 

JCONT  (5,  KCONT)  Usage  indicator.  All  continuities 

start  each  scan  with  a value  of  zero. 
If  the  continuity  is  continued,  the 
value  is  set  to  1,  a new  continuity  is 
entered  and  this  value  eliminated  at 
the  end  of  the  scan. 


JCONT  (6,  KCONT)  A multiplication  factor  for  computing 

next  delta  value  when  a scan  has  been 
shipped. 


C-3 


POSSIBILITIES  TABLE 


JPOSS  (1,  KPOSS)  element  value 


JPOSS  (2,  KPOSS)  scan  number  for  element 


TRUE  SINGLE  SITE  INPUT 


ITRUE  element  number  initiating  wire-like  obstacle. 


ITDEL  data  value  from  one  scan  to  the  next. 


IFIRST  scan  number  on  which  the  wire-like  obstacle 
first  appears. 


ADDITIONAL  ,NPUT  WHEN  NDRAW  j-  0 


ISCAN  scans  on  which  single  sites  are  placed. 


IELEM  elements  on  which  single  sites  are  placed. 


C-4 


Read  run  parameters  and  wire 
input  values. 


Process  for  each  scan 


Next  Determine  random  background.  Overlay 

Scan  wire  inputs. 


Process  for  each  element. 


Next 

Element 


X 15  \ 

this  a singly 
N\siteV/^ 


Process  this  single  site  through  all 
previous  continuities  and  possibilities, 
Add  it  to  possibilities  table. 


Continuity  bookkeeping.  Print  any 
wires  being  discarded. 


Print  remaining  wires.  Print 
single  site  map. 


Read  & write  basic  run 
parameters . 
Initialization . 


Read  1st.  element  value,  delta,  and 
1st.  scan  occurance  for  true  wire-like 
obstacles . 


If  there  is  an  extra  set  of  true  single  sites, 
read  them  (elements-scan)  from  cards. 


Initialize  for  scan  loop, 
DO  225  KSCAN  = 1,  NS CAN 


Determine  background  sites  by  random 
numbers  using  input  percentage  value. 


Scans 


Is  this  the  1st.  scan? 


E 


If  there  was  additional  SS 
input,  check  for  any  elements 
on  this  scan. 


Begin  search  among  elements  for 
single  sites  on  this  scan. 

DO  200  1=1,  NARRAY 


r neck  this  element  in  all  present 
continuity  tables.  If  it  satisfies 
conditions,  perform  bookkepping. 


Check  this  element  in  all  present 
possibility  entries.  If  it  satisfies 
conditions,  form  continuity. 


Add  this  single  site  to 
possibility  table 


C-7 


2 


M 


Sort  continuity  table  entries 
by  most  recent  element  number. 
Eliminate  any  duplicate  or 
non-current  entries.  Print  any 
discarded  value  which  qualifies 
as  a wire-like  obstacle. 


Eliminate  any  non-current 
entries  in  possibility  table. 


End  of  scan  loop. 


Scans 


Print  any  remaining  continuities 
which  qualify  as  wire-like 
obstacles . 


If  requested  by  input  option, 
print  entire  map  of  single  site: 
for  all  elements,  all  scans. 


Next  set 
of  Input 


J.  uacs  J.JUU-13/D 

(Have  single  site) 


1900, 


Start  continuity  bookkeeping 
Is  this  the  1st.  scan? 


Is  this  the  2nd.  scan? 


1912. 


1915. 


>-u±  x vji.  JJUA  -L2ZU 


(Check  continuities) 


1920 


Check  all  continuities  to  see  if 
this  single  site  fits. 

Set  NC= NCONT;  D01940  KCONT=  1,NC 


Is  most  recent  scan  = this  scan? 
Is  JCONT  ( 3 , KCONT)  = KSCAN? 


Compute  linearly  entrapoiated  expected  value; 
MULT  = KSCAN  - JCONT  (2,  KCONT) 

IDELTA  = .JCONT  (2,  KCONT)  -•  JCONT  (1, KCONT)! 
/ JCONT  (6,  KCONT) 

IEXP  = IDELTA  * MULT  + JCONT  (2,  KCONT) 


IS  MULT  > 1? 


1922 


Previous  scan  skipped. 
Open  up  window. 

IWSMA  = 1.5  (IWSM1) 
IWSMB  = 1.5  (IWSM2  } 


Is |idelta|<i? 


Slope  is  nearly  horiz- 
ontal . Shorten  window. 
IWSMA  = IWSM1/2 
IWSMB  = IW5M1/2 


IWSMA  = 
IWSM1 . 
IWSMB  = 
IWSM2 


Test:  Is  (~ EXP -IWSMA) <I< (IEXP  + IWSMB)? 


Single  site  at  I fits  into  small 

window.  Enter  as  new  continuity. 

NCONT  = NCONT  +1 

JCONT (1, NCONT )= JCONT  (2, KCONT) 

JCONT  (2, NCONT)  = I 

JCONT  (3, NCONT)  = KSCAN 

JCONT  ( 4 , NCONT ) = JCONT ( 4 , KCONT ) + 1 

JCONT  (5, NCONT)  = 0 

JCONT  (6, NCONT)  = MULT 

(Note  that  KCONT  was  used.) 


Continue 


1950 


— 1 More 
Continuities 


C-10 


w d -i-  J-  U1 


uoxes  ±yi>U-1975 


1950 

Is  NPOSS  =0? 


Check  single  site  in  all 
entries  of  possibilities 
table . 

DC  1970  KPOSS  = 1,  NrOSS 


1955 


Is  most  recent  scan  = this  scan? 
Is  JPOSS  (2, KPOSS)  = KSCAN? 


1960 


» — — 

No  skipping  on  1st.  time 

IEXP  = JPOSS  (1, KPOSS). 

No 

Is  (IEXP-IWBG1)  ^ I 

< (IEXP-IWBG2 ) ? 

I Yes 

1 mi 

Make  this  combination  into 
a continuity. 

NCONT  = NCONT  +1 
JCONT  ( 1 , NCONT) 

= JPOSS (1, KPOSS) . 

JCONT  (2, NCONT)  = I 
JCONT  (3 , NCONT)  = KSCAN 
JCONT  (4, NCONT)  = 2 
JCONT  (5, NCONT)  = 0 
JCONT  (6, NCONT)  = 1 


Continue 


[More 

"Possibilities 


Add  this  element  to  the 
table  of  possibilities. 
NPOSS  = NPOSS  + 1 
JPOSS  (1, NPOSS)  = I 
JPOSS  (2.  NPOSS) 

= KSCAN 


C-ll 


Detail  of  continuity  sorting 


204 


C-12 


Detail  of  continuity  elimination 
(duplicates  and  non-current) 


Initialize  eliminations, 
set  1=1 






Has  this  continuity  been  picked  up  on 
this  scan?  Is  JCONT  (5, 1)  >0? 

Yes 

215' 


1=1+1 


Has  this  continuity  had  an  entry 
within  last  2 scans? 

Is  (JCONT  (3,1)  +2)  < KSCAN  ? 


2151 


Is  I = NCONT? 


Are  2 last  elements  same? 
IS  JCONT  (1,I)=JC0NT(1,I+1); 

Is  JCONT’  (2,I)=JCONT(2,I+l) 


I and  1+1  are 
the  same.  Use 
larger  value 
for  JCONT  -3, 
4,6 

Set  JCONT(I,5)=0 


Eliminate  this  value 

Does  it  satisfy 

wire-like  criteria? 

Is  JCONT  (1,4)  ^NCNTPR’ 

’ No 

1 Yes 

f 2160 

Print  last  2 entries 

+ # of  occuiances 

. , i 

l : 

>17Q 

Eliminate  Ith  line. 
NCONT=NCONT-l 
Is  I>  NCONT? 


Eliminate  (I+l)th  line 
NCONT  = NCONT-l 
IS  (1+1 ) > NCONT  ? 


2171 


Move  line  (1+1) 
to  line  I 
through  end  of 
table . 


Move  line  (1+2)  to 
line  (I  +1)  through 

end  of  table. 


Continue 
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